By far my favorite restaurant in London was Eat and Two Veg. It has a modern throw back to a retro diner plus cocktails! What can get better? Also - it is not too far from Piccadilly Circus and all the hub bub. I went a couple times and I had a burger and the Thai Satay for an appetizer. While it is a bit pricey, most of London dining is.
The picture is of the Apple and Sultana Crumble made vegan. And me awkwardly eating it, haha.
A really interesting find is The Place Below. It is in the crypt of a church, St. Mary-le-Bow. Lucky me, I was taking an architecture class and my tutor took me right to the church! No searching for me. Anyways, it's a vegetarian cafe/restaurant in the crypt of this very old church. Creeppy! Guess we should not praise seitan then, huh?
Their menu changes daily, so get ready to be surprised!
For fast food, there is Wagamama. London LOVES Wagamama. They are in every direction. And delicious! I just browsed the website and found out they have them in the USA, two in Boston and one somewhere near Harvard. Interesting. Anywho, I recommend the miso soup, yasai itame, yasai yaki soba (without egg), and the yasai nasubi salad. I think I went there like a good half a dozen times when I lived there. One time was quite hectic, I thought I lost one of my diamond earrings! Thankfully, I did not and found it. Hoorah.
A great place to read a book and eat, by the way. :]
Okay, so this is not an original to London place, but it is worth note. When I was living there, the city had its first large Whole Foods put in. They had a smaller one already in Soho. Anyways, my 20th birthday was while I was in London, so I went out in search of a vegan birthday cake. I had one made at the Whole Foods in Kensington.
It was a pretty decent cake if memory serves right. It was also the only cake that I could get at Whole Foods that they could make vegan, just to note.
Two really great local natural grocery stores are Wholefoods Ltd and Chelsea Health Food Store. Wholefoods should not be confused with Whole Foods. I found that out the hard way. To my surprise, when I found Wholefoods, it was a quaint place. I ended up getting one of those recyclable grocery bages there so now I can proudly shop and let people know I appreciate this little place in London! Now, I'm not too sure about Chelsea Health Food Store. I lived on King's Road, so this was just up the road. It might have been a different establishment that I was going to, but this place was near it. I'd have to go look at my credit card statements, haha. Either way, go to the little place near Chelsea Heath Food Store!
Random Information: most convenience stores have vegan grub to go and it has labels stating it is vegan, there is a lot of Indian and Pakistani food in London (most can be made vegan or already is vegan), Cheezly Vegan Cheese is the best faux cheese ever created, and ANYTHING from Alpro Soya is absolutely grand and you should eat it all. Oh my goodness, Alpro... I miss you! Most chain grocery stores (Tesco, Mark & Spencer, Sainbury's) have vegan products, so it isn't too hard to keep up your lifestyle.
Caffe Nero is an excellent place to get coffee in London. Starbucks is not very good in the U.K. in my opinion, plus this is real Italian coffee! Who can resist? I have my punch card still in case I go back. :]
They are everywhere too. Think about how Starbucks are on every corner of America. Well, that's Caffe Nero in London.
Basically, you will have no problem at all being a vegan in London. Go visit the Brits! God save the Queen!