I have always loved falling asleep to the smell of my dogs' paws. I started telling other dog-lovers this recently, only to find that many others feel the same way. Then, Dogster founder Ted Rheingold pointed me to a phenomenon referred to as Frito feet:
Bacteria and yeast naturally reside on the skin of all animals, including cats and dogs. The feet of both species contain many folds and pockets, such as the areas between toes and the spaces between the foot pads. These areas have increased levels of moisture and decreased air circulation at the level of the skin.
The increased moisture and decreased air circulation in these environments enables the resident bacteria and yeast to proliferate exuberantly. These micro-organisms give off odors, and I suspect that they are the cause of Frito feet. Because cats groom themselves more thoroughly than dogs, they are less likely to have foot odor.
One bacteria in particular is famous for smelling like corn tortillas. That bacteria is called Pseudomonas. It is often associated with skin or ear infections, and I can't promise that it has anything to do with causing Frito feet. But I am a bit suspicious.
What causes Frito feet? [Dogster blog]