Brandon, if you look on the Palace website you will see what the menus are, we have had a few good nights there and found that although not Cordon Bleu food, for the numbers they cater for its quite tasty and plentiful. With your choice of red, white or rose wine, plus water and half a bottle of cava between two and the show its good value. It is a late night though and finishes 1 o'clock ish in the morning.
There is usually entertainment while you eat but this is not the main show, that comes when all food has been served
We walk up there to book seats and menus, I think the ticket office is open every day.
Enjoy your night