I have 2 w/allergies & yeast & they're on a no potato, no sugary food diet. Seems like antibiotics makes it worse for my guys & they were on temaril-p for awhile. They're doing very well on Canine Caviar Open Sky (Duck & Chickpeas) & Wilderness (Venison & Peas). If you haven't seen this vid, it's worth a watch:
Eating These Foods Can Cause Dog Yeast Infection
I also wash their paws after we come back from daily evening walks. I use Warren London Paw Sani-Scrub. It's an anti-bacterial cleanser that you can wipe off w/a towel, but I wash it off w/water bc they're paw lickers. They don't lick their paws as much anymore tho. I used to sell it on my site but don't carry WL anymore, you can get it @ Petco.