My Dog's Feet Smells Like Fritos!

Yes it seems to be just his paws. I can smell the "Frito" smell when he gets near me but if I actually pick him up and smell his paws it is so strong. Yuck. Anyhow when I let him out to potty, he goes out into our backyard which is nothing but grass. It has even crossed my mind that he may be allergic to grass and that could be the problem to all the biting, chewing and licking. I don't think that it is though because even when I give him a fresh bath, once he gets settled he resorts right back to the same behavior even with clean paws. I am at a loss for what it could be?!