If your dog’s paws smell like corn chips, it doesn’t (always) mean he raided the pantry. Strangely enough, when bacteria collect between a dog’s paws, they may actually begin to give off an odor similar to the salty corn snacks. It’s basically dog B.O.