During our trip to Disney World in July, we had breakfast at Kona Cafe, a table service restaurant at Disney's Polynesian Village Resort.
Kona Cafe has an allergy-friendly menu that lists options for people with gluten/wheat, milk, egg, soy, peanut/tree nut, and fish/shellfish allergies.