Hi mythil, my usual safest bet is italian resturaunts, they usually have meatless pasta with tomato sauce and stuff, and olives for side dishes
second best bet is indian, great food, but they sometimes use butter, and ghee, and yoghurt in some breads and stuff, but alot have dishes cooked with vegetable oils and stuff
then there's health food places, they'll usually have nice wraps and stuff, but maybe not the best atmosphere
and last but not least, is local resturaunts owned by locals, we've had a few things at local resturaunts where we know the owners, and they have been able to prepare a small menu especially for me, usually involves pasta, or stir fry type dishes, but yeah, the locals are usually willing to arrange something special for you if you call ahead, or just ask when you get there
though the pizza without cheese stuff... not worth the calories lol, not to mention, in my more naive years, when i was vegetarian, we looked up dominoes, said they used non-animal rennet cheeses, and had an occasional pizza with them, but almost every time there was meat or shit mixed up with the toppings, stopped eating pizza pretty quick
anyway good luck
I know what you mean. However say I'm going to stay with friends in another part of the country, I don't know what's around that I can eat. Even in Portsmouth we don't have the typical family place to eat apart from SMile, and I really like SMile as they are friendly and will let you know exactly what they are putting in your food and most things are cooked there, apart from the vegan burgers but then again it's not a bad burger if you like that sort of thing.
Pizza, yea I stopped eating it. I even got a bit wary of Chinese as they would do Tofu dishes but fry some of the stuff in animal based fat or something like it.