I'm Gluten Free and Vegetarian and on our last trip the Chef at Le Cellier did a special order that was Cream Chees mashed potatoes with asparagus, mushrooms, and bell peppers saute'ed in olive oil.
My other meals that were special orders were just gluten free versions of regular vegetarian dishes. Also adding to the list Crystal Palace will make you just about anything found in the Magic Kingdom. I got gluten free Mac-n-Cheese and Cheese Pizza there.