You should go to
Dishoom Covent Garden
Great indian, not too expensive. Long queues for dinner though. Better as a lunch place (You can book a table for lunch).