I love that salty smell! ;-)
Of course... Does your pup chew her feet? If it is a real foul smell could be a yeast infection between the toes. Is the skin really red? I used to have an Aussie that as a puppy got several yeast infections there. Apple Cider Vinegar would help that.
Dutch Shepherd - Ptygo (Tee-Go) de las Flores
Rescue GSD - Freyja (Husband's Dog)