AK has the following vegetarian dishes but not sure about other parks.

Tusker house restaurant do marinated vegetable sandwiches and cheesecake is nice here.

Pizzafari - Roasted Vegetable Calzone and of course veggie pizza

Hope this helps with AK.
JANE