Hum… my dog is ALWAYS sticking his paws right in my face (honestly I find it a bit annoying!). His favorite place to be is on a lap, upside down (so you can access the belly!) front legs STRAIGHT in the air… toes poking at your face (he is a little guy, under 20 pounds).
Any way, his feet smell like dog… not like corn or fritos at all! He is a very clean little guy (we joke he is like a cat, and avoids dirt), but his feet smell like dog… his normal smell, but stronger.
He is also on a grain free diet (used to be Innova EVO, have switched to TOTW).