We had the same issue while on the Constellation. We are both vegetarian but like vegan dishes because of the lower fat content. The Luminae menu includes at least one vegan or vegetarian option for mains and starters, but you will also be able to order off the MDR menu which will have at least 2 additional selections in each category. There is a separate vegetarian/vegan daily menu that they can show you in addition to these. We were absolutely thrilled with the food. On Edge class ships you would have more difficulty as they do not allow you to order off the MDR menu in Luminae We did not find the vegetarian selections in the specialty restaurants on Connie interesting enough to pull us away from Luminae