Painting over wallpaper tends to be ... “Prime with an alkyd-based primer such as Benjamin Moore Fresh Start All Purpose Alkyd Primer, rather than a latex primer,” he cautions.