When painting over wallpaper, use a high-quality primer to ensure a smooth surface and better adhesion. Look for paints specifically designed for wallpaper or those with a matte finish to cover patterns effectively. Acrylic latex paints work well, offering durability and easy cleanup for a long-lasting finish.