Some places have a veggie option, and some places are such a creative domain of all things vegetarian and culinary that they stand out a mile. Here are readers' top tips on where to eat if you don't want meat, all over the world. And yes, that includes France
As a vegetarian I would recommend the vegetarian fajitas which are fairly ubiquitous in Nairobi. I think Havanas in Westlands is probably the best of the bar/restaurants for good quality at a decent price.