Wipe excess mayonnaise off the walls with paper towels. Discard the soiled paper towels and continue to remove all mayonnaise substance.
Place 2 teaspoons of water in a bowl. Add 1 teaspoon of baking soda and stir to create a thin paste.
Dip a sponge in the baking soda paste. Dab the paste onto the wall to remove the grease residue and mayonnaise smell. Rinse the sponge with water and wipe the baking soda off the wall.
Moisten a clean cloth with water. Add five to 10 drops of ammonia to the cloth.
Wipe the wall to remove baking soda residue and any last trace of greasy mayonnaise stain. Dry the wall with another cloth.