Afterward, wash your feet thoroughly with soap to remove any lingering vinegar scent. # Baking Soda Solution Baking soda (sodium bicarbonate) is an affordable and effective remedy for stinky feet.