The odor on your pet's paws is typically nothing to worry about. Bacteria and fungi live on the skin and, when in balance, is healthy and normal. The Fritos feet phenomenon is from a bacteria called Pseudomonas and Proteus, which give off a yeasty odor that can smell like corn chips.