Je voudrais un végétarien, s'il vous plaît.

menu 在法語餐廳指「套餐」或「每日特餐」，為陽性名詞。un menu végétarien 意即「一份素食套餐」，語意與語法皆正確。