When painting over wallpaper, choosing the right primer is essential for a smooth finish. Look for a high-quality, stain-blocking primer like Zinsser BIN or KILZ Original. These options adhere well to the wallpaper's surface, ensuring that the new paint applies evenly and lasts longer, preventing peeling or bubbling.