Indian restaurants tend to run on a spectrum. At one end, you have swanky places with polished service that serve regrettably tepid flavors in an attempt to cater to a broad audience. Conversely, smaller operations sling authentic, bold dishes that taste like home but in environs best suited for takeout or a quick meal. Lehja represents one of the few restaurants to hit the sweet spot in offering a large menu of dishes with gourmet touches, appealing ambiance, and great service.
My wife and I chose Lehja to celebrate an anniversary due to its accolades (best of Richmond lists, James Beard nomination for the chef, etc). We started wine from the small but well curated list of by-the-glass pours for my wife and a generous draft of a Veil double IPA for me. A selection of cocktails and a vast library of bottled wine rounds out the drink program.
Our food tasted great. We started with the lamb gulati kebab and an off menu special of spinach and kale chaat. The former offered two meaty, juicy patties of lamb seasoned heavily with chili and paired with a complimentary, bright red pepper chutney. We didn't taste much of the advertised goat cheese stuffing, but the kebab was tasty enough that we didn't care. The chaat offered addictive, crispy flash fried greens tossed in a balanced, zesty blend of chutneys and yogurt. This dish compared favorably to the famous spinach chaat at Rasika in DC.
For mains, we opted for the duck sali boti and the lamb malai marke. The duck comprised two meltingly tender confit duck legs in a tangy (albeit slightly watery), spicy tomato based curry topped with addictive, crispy duck fat potatoes. The fries in particular were a unique touch that sopped up the sauce well and made for an extra hearty bite. The lamb yielded morsels of tender meat swimming in a rich, creamy, and warmly spiced gravy. We enjoyed these dishes with Lehja's pillowy, chewy naan, which while a little small represented an excellent rendition of the classic bread.
Note should be made of the great service here. I think that the manager and/or owner primarily took care of us, and he offered menu suggestions and demonstrated an excellent knowledge of the menu. Despite the restaurant being slammed, he routinely checked in on us to make sure we were happy with our meal. The personal touch was most welcome, and his passion for the restaurant was obvious.
While a meal at Lehja can get pricey, the quality of the ingredients shines and the portions (save for the naans) are fair. We enjoyed our meal here to a greater extent than expected. The food possessed ample flavor and spicing to satisfy our native Indian tastebuds while offering some unique twists. Our meal earned four stars with an extra fifth for warm, professional service. As such, Lehja is definitely worth the splurge for any fan of Indian cuisine. read more