I would ask your vet, of course, but maybe try a lamb-and-rice food, which is supposed to be pretty non-allergenic for most dogs, switch over gradually, and then just stick to that food forever if it works. Switching foods around a lot isn't great for their tummies, either.