I recommend two Indian places, neither super cheap but each worth it:
Amaya, and
Both are good for vegetarians, the former especially. Trishna is another good Indian place in London, though I won’t get to visit this time around.
Originally posted on Marginal Revolution – click to see comments and suggestions.