A certain strain of bacteria known as pseudomonas is said to smell like corn tortillas, and it is possible that it is the source of the smell. However, the skin of cats and dogs naturally harbors bacteria, and when this bacteria is trapped between the toes and around the pads of the feet, crevices on the pads and the areas between the toes can begin smelling a little pungent. This bacteria that thrives on moisture gives off a yeasty odor that smells a lot like Fritos corn chips, and it is thought to be the primary reason for cats and dogs having what is commonly referred to as Frito feet.