2 (fish eating) vegetarian foodies in London - where MUST we eat?

Coming to London at the end of January. Last time we were there we had a couple good meals but mostly bad ones. Please give us advice on where we MUST eat while we're there. We don't mind a couple of splurges, but affordable options are also great.

We eat fish, but otherwise are vegetarian. We don't have to eat at strictly vegetarian restaurants -- only places where we can have a good meal. We love all kinds of food.

Also, a recommendation for a really good indian meal would be appreciated to. Last time we went we didn't have the best luck where we tried, yet we hear London has great Indian food.

If you look down the list of topics here (or do a search above in the box), there are quite a few threads that mention vegetarian options, even good tasting menus at top restaurants. Fish is also recently mentioned with good suggestions on where to find the best in London.

When it comes to Indian food (and there *is* wonderful Indian in London), lots of places you can research.... Quilon, Moti Mahal, Amaya, Woodlands (all vegetarian), the Cinnamon Club and Trishna. You might also enjoy Asadal for Korean food - lots of veggie options or seafood.

You'll find that almost all restaurants in the UK will offer fish in a style appropriate for their cuisine - we're a small island with no-one living more than 75 miles from the coast. Good vegetarian options may be a bit more of a struggle at the bottom end but should be fine mid-range and up.

I don't eat any red meat and I've never had a problem in London finding good meals. A particular favorite was Great Queen Street. It isn't vegetarian, but I remember having a great meal there, with fish as my main (and I believe a veg starter). Indian or Middle Eastern are great ways to go. Good luck and have a great trip.

Having a selection of mezze at a Lebanese place definitely is a MUST. It's been a while since I've been to Ishbilla and Al-waha, but those are probably the board favourites. I've also enjoyed Hiba, but not sure about the quality since they moved to Holborn (anyone chime in?).

The (Syrian I believe) falafels at Flafel House in Shoreditch is also excellent.

Been a fan of the vegetarian Japanese place near King's Cross - Itadaki Zen.

I like Wright Bros too (only been to the original Borough Market branch), but my favourite there is the cornish crab.

Speaking of Thai, the soft shell crab at Khaosarn in Westbourne Grove (unrelated to the Brixton Market place) is also great.

If you're willing to travel a bit on the tube, East Ham is probably one of the best areas for Indian food. Better than most in Central London for the varieties of Indian cooking, and inexpensive as well.