I'm pretty sure that Yotam is a bloke. Is his restaurant veggie? He also writes meaty recipes in the Guardian from time to time.
I live fairly close to Greens in Manchester - it gets rave reviews, but to be honest I've only been once and had one of the worst meals of my life - a vegetarian kebab on cous cous which when served looked like a turd - truely truely awful
Greens is owned by a meat eater - Moz fan Simon Rimmer - I can't get my head around that one - he's a chef that cooks and eats meet, but he runs on of the best renowned vegetarian restaurants
One of the strangest veggie restaurants locally is The Greenhouse
http://www.dineveggie.com/ - there's about 50 million things on the menu, usually only one member of staff who has a 'unique' personality...
As well as personal recommendations from veggie Moz fans, you might want to check out the list of establishments that are approved by the Vegetarian Society
http://www.seedlingshowcase.com/corporate08/catering.asp
Dave