Hi Dewper-
Welcome to the forums!
The hallmark signs of a food allergy noted by doctors are “ears and rears”. So, ear infections, itchy ears, licking the rear end (anal opening). Feet licking is most often associated with grooming, or environmental allergens. My chocolate Lab, who has no allergies, will lick his feet sometimes after its rained or when they get wet to groom himself.
I would not change his food just yet, but instead look to see if the paw licking stops when fall/winter hit. It took a couple years for me to figure out that the dog in my avatar most likely had environmental allergies because I kept realizing that the symptoms started when summer hit.
