Baking Soda Stain Remover For Nails! I absolutely love using baking soda as a stain remover. Baking soda removes stains and exfoliates your cuticles! To make the paste, I mix enough water and baking to create a paste. The mixture can be any consistency. We just need the water to help the baking soda stick to the nails. I let the paste sit on my nails for about 10 minutes (enough time for a cat-nap??) then rinse with warm water.