Creamed Tomato-Fenugreek Sauce
This has become our favorite restaurant. We particularly like the fish and prawns.
Outstanding, as always!
Fantastic experience. One of the better wine lists I’ve seen at an Indian restaurant and frankly better than most restaurants, period. Owner Sonny made us feel at home from the start. Highly recommend
I made this reservation as part of my sister's birthday celebration. I asked if they had anything that I could add to her celebration dinner. At the end of dinner they brought out a beautiful dessert. The food was absolutely delicious!!
Food was incredible - our server was enthusiastic, knowledgeable and so friendly - would recommend for any occasion!
Surprised to find it easy to order with the help of the knowledgeable servers. Delicious, I wasn't a fan of Indian food before now.
The main issue here is the food and it was excellent. We especially liked the street food and cauliflower options, but all of our dishes were great.
We had a taste for seafood and wanted to explore outside our “usual“ selections. We tried some things that we haven’t had previously and were pleased to find we have some new favorites. The house kebab was so very flavorful! Not a fan of salmon, they were able to easily substitute it for additional prawns.
We paired the meal with the Grover Sauvignon Blanc. It was perfect.
Lamb was extremely salty, butter chicken was good. Both dishes were small. Service was essentially nonexistent. No plates cleared, waited well past finishing our meal before water glasses were filled and the check brought. Not worth the cost.
Every dish was absolutely delicious. The service was good, they were accommodating and flexible. Will return soon!
I feel bad for the owner since he has difficulty getting enough staff. The food is always excellent.
This is one of most favorite restaurants in all of Richmond and one of our fave Indian restaurants anywhere! Highly recommended!
The food and wine was outstanding. Highly recommend the shrimp and chicken zafrani.
Awwwful service. We had to eventually clear our own dishes. We were there for over 2 hours and spent 85% of it waiting. No refills on drinks, no checking on food, no apologizing for delays. Too bad. Food was really good but wouldn’t go back.
Great meal, great atmosphere, attentive staff! Can't wait to go back!
Mother’s Day at Lehja was absolutely fabulous. We were early for our reservation and seated immediately. Service was prompt and great. The food was stellar as usual. Mom was happy :-). We will return
Our go to Indian- only place my mother will go and we always have a great meal.
First time there. Staff was super helpful navigating the menu and making suggestions. Environment was nice and food was very quick getting to the table.
Note, I like spicy and they asked me how I wanted my spice level from a 1 - 4. I chose a 3........doing it again, I’d go down to a 2. Just a heads up!
Consistently excellent! Wide variety of menu selections and all are incredible. Great service. Careful attention to details. It’s an experience to savor.
It is always a life-changing experience at Lehja This time really blew our minds. I have such a picky family and every item was thoroughly enjoyed. My eight and 10-year-old loved their butter chicken and a shrimp dish in a cashew sauce. Loved every bite.
As an Indian family, we were treated were poorly by the owner who prioritized all other guests. We had a reservation and still had to wait 20 minutes for a table even though the restaurant was empty. There was no apology from the owner either. We were placed in the back with dim lights and next to the kitchen while others were given much better seats and personal visits from the owner.
The food was very very overpriced and the quality and portion sizes were both underwhelming. I would not recommend this to any of my friends.
Great food and service as always!
I think the food preparation and presentation at Lehja is as good as it gets in any Indian restaurant around.
The food at Lehja was very good. Portion sizes were great. No one left hungry and we left food behind. If we hadn't been traveling, we would have all had a marvelous lunch the next day. The staff were friendly and accommodating. It was a delightful experience.
Absolutely delicious. Had the Chicken Tikka Masala and it was wonderful. I highly recommend.
Amazing food and customer service!
Manager made some excellent recommendations. I enjoyed introducing my kids to Indian food. It was a little pricey, but very excellent!
Last minute reservation on a crazy busy day at the mall. We were seated right away and were lucky to sit in the indoor patio style area. It was absolutely perfect! The food was amazing and the server was super helpful in guiding us through the menu. The food was fresh and just incredible! And my mango gimlet perfectly paired for the spicy curry I ordered. This is now one of our favorites - a truly lucky find and we’ll be regulars here now!
Very enjoyable evening with dining room doors open to the outside. All of our meals were delicious and delivered in a timely fashion, in other words, the main course was not delivered with the appetizers. The staff was cheerful and enthusiastic and even the owner helped out. We look forward to a return visit!
We'd previously had good experience at Lehja, but not this time. Service was poor, waiting 15 minutes to meet our waiter. One diner ordered beer when food ordered, which did not arrive until end of meal. One diner's food was tasty and met expectations, but another requested main dish with no hot spice and when it arrived it was too hot for consumption. Craft beer, 4 oz, was $9. Will not return.
Always a great place for date night or any occasion!
The food is always delicious. Sonny and his team are great with giving recommendations.
Amazing! Love the owner! So knowledgeable on wines!
The menu is extensive and creative. The service is very good. Their wine selection was surprisingly extensive and included wines from India.
Wonderful Birthday experience! Kind and prompt service.
Several of our friends suggested we try Lehja as the chef is highly regarded. We went there on a Saturday night around 6pm. The layout is ok, but noisy and the takeout area is close and sort of blocking the way to the dining area. There was no feeling of India. Just a small place with tables.
The wine list was extensive and VERY expensive. There was not much in the less than $40/bottle range. The waiter offered to find us a Syrah. I was hoping for less, but he was happy to say it was under $50. They charged us $49 for it and said it was a deal because it is usually $69. Well I looked it up and the wine is a 92 point bottle that costs $21 retail. Not sure a great bargain.
The food was good and also pretty expensive. We had the Cauliflower appetizer which was good, but served haphazardly on a much bigger than required plate. Very unappealing. I ordered the surf and turf curry which I expected to be grilled with a sauce, but which came as chunks of meat in a bowl of sauce. It was mostly just chucks of lamb with a very small piece of Salmon and 2 shrimps for $29. My husband has the Lamb tiki masala. That was pretty good and seemed appropriately priced at $22. Big surprise too as $11 charge for nan bread basket.
All in all, our bill was about $150 dollars for some lamb, bread and a $22 bottle of wine. Too expensive for the experience.
Wonderful as always! My go-to Indian restaurant.excellent food and service.
This was only our second visit to Lejha and we will be returning. The food was outstanding. It was very flavorful with good sized portions. The service was outstanding with just the right amount of attention. This place is highly recommended.
Delicious! I would go back. Prices are what you'd expect to see in the Short Pump area. Asked for a level 3 spicy and it wasn't spicy at all.
Delicious food and experience. Service was great. Perfect for a Valentine’s Day lunch.
Lehja offers takeout which you can order by calling the restaurant at (804) 364-1111.
Lehja is rated 4.7 stars by 844 OpenTable diners.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.