Once primed, you can paint as you would any other textured wall. Keep in mind that the texture of the wallpaper will still show through. Related: How to Store Open Paint Cans You don’t have to.