We recently switched to grain free, potato free, added probiotics:
Darford | Culture. The kibble is really tiny & mine are doing great on it!
Just FYI, dogs that are allergic to grains will have soft #2's. Grain free diet produces firm healthy stools. Some dogs will also vomit if they have an allergic reaction to certain foods.