I was in the same situation when I took DD to the Agrabah Cafe Isila - to this day its still my favourite restaurant for theming, its amazing inside.
We have only been once for lunch though, because my DD is fussy too, and she didn't have much choice for food. She had plain pasta with a tomato-based sauce over it. If we went again now, I'm sure she'd try the chicken wings, as she's recently discovered she likes them.