As promised on the NOLA board
If you are staying around Russell Sq. I would suggest the following in the "reasonable" category
bearing in mind that reasonable in London is very different from reasonable in NO
to the east of R Sq is Lambs Conduit St. Almost opposite the Fryer's Delight that you know. Half way up there is a consistently good spanish place called Cigala where the food is light, very well prepared and not expensive. It is a good haunt.
Continuing East you should head fro Smithfields Market ( this is filled with very expensive places - The much lauded Club Gascon, St John's etc etc ) but a new place above a pub called The Sutton Arms on Carthusian St is a must visit. The chef is Rosie Sykes who is "The Food Dr" in The Telegraph, I think. The food is very reasonably priced and excellent. Beforehand go to The Jerusalem Tavern on Britton St ( near Farringdon Tube ) for one of their St Peters Organic ales. There has been a pub here since the 11th Century and it was a stopping off point for Crusaders on their way to the wars.
Continuing East again, you come to Shoreditch ( this all seems like a long way from town, but I live there and can walk to Russell Sq in 20 mins tops from my appt) where there are many decent and reasonable places to eat. The Fox on Tabernacle St is very good and run by people who used to run the French House Dining room. Worth a trip. In Shoreditch itself ( an achingly trendy area ) there are literally hunderds of bars with more opening every week. If that is your bag, then try some of the ones near Hoxton Sq.
You could also try the Mezzodolpolis which is the Mezze cafe attached to the reather more expensive ( but good ) Real Greek.
Heading the other waay from Russell Sq, you could cross Tottenham Ct Rd and try Sardo on warren St ( I think - it is a while since I was there ) the food is Sardinian and excellent. Try the Botarga.
Heading North from Russell Sq there is The Great Nepalese Tandoori on Eversholt St ( near Euston Station ) most of what they do is standard curry house sludge but, their Nepalese specialities are very good indeed, particularly the Black Dhal.
Other Indian places are mentioned below, but I will mention again, Mela on Shaftesbury Ave ( north of Charing Cross Rd ) and Chowki, both run by ( the in no way Bagladeshi at all - for Howler's benefit ) Kuldeep Singh. They serve small plates of snack food all of which are teriffic
I hope some of this helps, but do mail me if I can be of any more help