Being a vegetarian used to be challenging on HAL, but our last two cruises have been good in that regard, even on our last cruise where I wound up in COVID jail. We do fixed seating and make friends with our table stewards immediately. I've found they take goo care of us, even offering both the normal menu and the vegetarian menu and letting us order bits and pieces from both. I did find mousse on the vegetarian menu made with gelatin, so those little things miss them.