Lehja is a very pleasant restaurant with a sophisitcated feel, but also welcoming and calm. It is a great place for conversation with friends, and a sleek spot for a date. Once you are inside Lehja, you can easily forget that a shopping mall is right outside the door.
Much has been said about the food. I will add that, on several trips over a span of time, I have always had attentive & informative service, and food that delights the tastebuds. Last night we started with Firecracker Chicken Tikka and Shiitake-Leek Tikki. Both were excellent.
For my entree I selected Paneer-Asparagus Labadaar, and it was tailored to my taste (extra-hot). I felt like a sleuth trying to track down the asparagus, but the flavors were rich & complex, and that's what I love about great Indian food. Lehja cooks up its own twist on Indian fare, which may be a reason for the name; according to an interview with a managing partner, Lehja means "style" or "accent."
The portions are adequate to modest. I'd say, given the quality of food, service, and atmosphere, you get what you pay for and you pay for what you get.
If you own or manage Lehja, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.