I hope he's getting over what ever it is he's allergic to. That would be awesome.
Food allergies tend to affect the front half of the body, or more specifically the head and front legs. Usually they scratch their face, nose and top of their head a lot, and chew their legs. Feet can indicate food too but so often food is accompanied by environmentals like grass, trees, pollens etc. so itchy feet may be what they are walking on. I have run into TONS of allergy dogs and they ALL have one thing in common, their right ear gets yeasty and itches like a SOB.
I feed garlic everyday to my dogs, one is allergic to EVERY thing and I can't have fleas, flies or mosquito's on him at all so they get some with every meal. He also has epilepsy so I can't use topical flea treatment either.