Some people say it’s more like the smell of popcorn, others say it’s distinctively Frito-esque, but the reason a salty snack-like smell comes from pups’ paws has long been a mystery for dog lovers. Rest assured. The smell doesn’t speak to the quality of the grub you’re feeding your dog. It isn’t that your dog is eating cheap food with a lot of corn used as filler (though we hope he isn’t) that makes his paws smell like corn chips. The Frito odor, it turns out, is a totally natural and common effect of the bacteria that live on even the cleanest dog paws.But why does that odor smell like Fritos? There are particular bacteria called Proteus or Pseudomonas that emanate from their paws and give off a yeasty, snack like smell.