Lehja is a stylish modern Indian restaurant in Richmond, as its name suggests.
Award-winning Richmond restaurantsAward-winning Richmond Indian restaurantsAward-winning Short Pump restaurantsAward-winn…
Overall, the food quality was excellent and the portions generous. My only disappointment was the naan, which was supposed to be stuffed with mushrooms and goat cheese. There were plenty of mushroom pieces, but very little goat cheese.
C
C B
Emerging Expert • 46 contributions
Liked
• 12/10/25
• DoorDash order
Food was delicious. Value is disproportionate. $25 for 3 chunks of chicken in sauce with 2 bites of vegetables is excessive ( CHICKEN ZAFRANI). At least the LAMB METHI LAZEEZ came with rice. GARLIC NAAN and KASHMIRI KULCHA were perfect.
K
Knox W
1 contributions
Loved
• 4/20/26
• DoorDash order
I am in the most amazing food coma of my life. This is the BEST Indian food I have ever had in my life!!! The butter chicken was perfect. The garlic naan- an art piece. Please give this restaurant your business. I am rarely impressed. Bravo and compliments to the chef!
L
Leah W
Local Expert • 173 contributions
Liked
• 4/20/25
• DoorDash order
GARLIC NAAN was perfect, soft and pillowy but fully done, no herbs were burnt. PANEER MAKHNI was okay. the paneer itself was very good, tender. the makhni was not my favorite. a little sharp vs buttery. but still very good. there are other places locally that do it better for less $
E
Ellen R
26 contributions
Didn't like
• 9/16/23
• DoorDash order
Coconut curry scallops were okay. Not sure if there was supposed to be any coconut flavor or not - but there wasn't any. No real curry, either. Bland overall. But the scallops themselves were large and perfectly cooked. Garlic naan also okay but I could've appreciated even more garlic. The chicken was also "meh." For what I paid... disappointing overall.