We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.


Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
11800 W Broad St, Suite 910, Richmond, VA 23233-1064 (Located inside the Town Center underneath Hotel Hyatt House)
+1 804-364-1111
11:30 - 22:00
Closed now
See all hours
Sun 11:30 - 21:00
Mon - Thu 11:30 - 22:00
Fri - Sat 11:30 - 22:30
More Info
Add Photo Write a Review

169 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 168: English reviews
Level Contributor
46 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

I wish I could rate it three and a half stars. There wasn't anything wrong with the food, but there's better Indian out there. The bread was fresh but not flavorful. There are other Indian restaurants in the Richmond area, and next time I'd definitely try one of those instead.

Thank LizzieTravelGirl13
Williamsburg, Virginia
Level Contributor
24 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 93 helpful votes
5 of 5 bubbles Reviewed 1 week ago

Kudos to the proprietors for such a great experience with wonderful (unique) flavors that we've not experienced in a long time! Coconut curry scallops were prepared perfectly - sauce was a great complement - did not overpower the scallops. My wife had the Lamb Shank; huge portion; finished the next day; waiter very attentive making sure she rec'd a "mild"... More 

2 Thank S K
Glen Allen, Virginia
Level Contributor
23 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 16 January 2017 via mobile

Great food, great service and fantastic owner. Sonny, the owner is usually there. Ask for him and he will take care of you especially if you are a rookie to Indian food. Great variety of dishes. Lamp chops are outstanding. Also beef, chicken and seafood dishes. He will make sure meals are spiced to your taste buds. Sonny will do... More 

1 Thank Landis G
Morrisville, North Carolina
Level Contributor
20 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 5 January 2017

This is the second time we visited Lehja. We specifically took a detour from our trip to dine there and it didn't disappoint. Their food has been great, presentation is quite decent and service is quick. Ambience is upscale. I definitely recommend this place.

Thank ketket1232016
doswell, va
Level Contributor
16 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
3 of 5 bubbles Reviewed 19 December 2016

very mediocre, smallish portions - there are lots better Indian restaurants in Richmond area - and over-priced.

Thank gerry w
Midlothian, Virginia
Level Contributor
138 reviews
106 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 2 December 2016

Have been here before, always consistently excellent. A recent visit was the perfect mix of service, food, and drink. The innovative spins on indian food and painstaking match of wine or cocktails--just awesome, The corn /fenugreek dish was a stand out.

1 Thank John T
Manila, Philippines
Level Contributor
102 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 7 November 2016 via mobile

The food and service stands out in this restaurant. Chai and Gobhi manchurian were the highlights. Customized to our taste and we loved it

Thank KapsLoves2Travel
Level Contributor
11 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 1 October 2016 via mobile

From presentation to food choice, this place is the best. We ordered off the menu last night for my wife's birthday and everything was delicious. The lady providing service did a great job and made her night extra special. I highly recommend Lehja

Thank Tradewinds49
Level Contributor
58 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
4 of 5 bubbles Reviewed 19 September 2016 via mobile

I frequent Lehja. It is consistently good. The only reason I did not give it 5 stars was because on my most recent visit, the server accidentally spilled piping hot sauce on my friend's lap and her very expensive designer purse. It was not a ton of sauce, but it did burn her bare legs (she was wearing shorts). They... More 

Thank Kelly R
North Carolina
Level Contributor
79 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 bubbles Reviewed 29 August 2016

Decided to do something different while in town. This restaurant is right around the corner from Hyatt House in Short Pump. It is beautiful and the food was absolutely delicious. Our server recommended two lamb dishes and a sauce that wasn't spicy. We had the Khoya Malai Lamb: Delicate Lamb Stew, Cashew Cream Sauce, Cardamom-Saffron Vapor and the Patiala Shahi... More 

Thank LadyDJNorthCarolina

Travellers who viewed Lehja also viewed


Been to Lehja? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$30 - US$31
Indian, Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Casual Dining
Good for
Groups, Special Occasion Dining, Business meetings, Child-friendly, Romantic
Open Hours
11:30 - 21:00
11:30 - 22:00
11:30 - 22:00
11:30 - 22:00
11:30 - 22:00
11:30 - 22:30
11:30 - 22:30
Location and Contact Information
  • Address: 11800 W Broad St, Suite 910, Richmond, VA 23233-1064
    (Located inside the Town Center underneath Hotel Hyatt House)
  • Location: United States  >  Virginia (VA)  >  Richmond
  • Phone Number: +1 804-364-1111

Questions & Answers

Questions? Get answers from Lehja staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?