There is a lot of variety in the special meals that you can book in advance. Have you considered Asian Vegetarian, Hindu, Muslim or Kosher meals you can pre order ? They have been mostly great in my experience.