The bacteria Proteus and Pseudomonas, along with Malassezia yeast,  naturally have a corn chip smell or yeasty odor. These organisms are typically found on all dog paws, but not every dog smells the same. Dogs with excess fur, moisture or dogs living in certain climates may just emanate a little more Frito-like odor than others.