If your kitchen walls are covered with waterproof wallpaper, remove excess dirt with a vacuum cleaner, then wash the walls with a solution of ½ cup lemon juice, ½ cup dishwashing liquid, and 4 cups water. Before starting, wash a tiny section in an out-of-sight place to make sure the paper will tolerate the mixture.
