Yep, I've come across that a LOT. I usually phone ahead these days if I'm a bit unsure about what food may be on offer.
My parents live in a country town, so if I visit and we go out to a restaurant I always phone ahead and ask them about the food and put in a request for a strict veg meal.
But I have to say that these days I would only initiate eating out if I was going to either:
- a meat-free restaurant, or
- a 'fancy' restaurant, with an experienced chef that is happy to tailor the meals to individual requests...
So really, I don't eat out often!!