This place ain't it. The chili paneer tasted vaguely like sweet and sour sauce, which was a little weird, though not not bad (albeit not what I'm looking for at an Indian restaurant). There's no vegetable pakora, but rather jalapeño pakora, which was okay. It's kind of like jalepeño poppers without the cream cheese. The chutney's were mediocre and the texture was a little off. For entrees we had the paneer tikka misala and vegetable korma with garlic naan. The first bad sign was the colors of both dishes also didn't meet my general expectation for these dishes, both looking a little, I guess pale would be a good descriptor, but I was willing to look past this. The paneer tikka misala sauce taste and consistency was tomato bisque-esque, which again, is a bit bizarre. Credit where due though, the paneer texture and taste was very good in both dishes. The vegetable korma was simply not super flavorful and you can really tell what each vegetable was - the best Indian dishes make it a little difficult to tell because the sauce is thoroughly absorbed. The naan texture wasn't perfect either. It wasn't as light and airy, with nice blackened bubbles, as it should be. Both dishes were also served VERY hot, temperature wise. Final complaint is the rice portion was too small, I've literally never had to start portioning my rice so drastically before the end of my dish. Don't get me wrong, the meal wasn't bad, but it's not good either and I simply wouldn't revisit it over places like Lehja, though I guess if you're hyperlocal to this place I get that is quite far. No complaints in terms of service and the decor was quite nice inside and out. read more

Everything was delicious but in particular the Garlic Naan! So good dunked in the Saag Aloo! Atmosphere is cute and colorful! Prices are very reasonable. We will be back! read more

Tried Saheb for a second time tonight. I always have a sharp eye out for new ethnic restaurants in Midlothian and love Indian (for an American, I'd say I'm more experienced with Indian food than most), so I tried Saheb soon after they opened. I came away thinking it was the worst Indian food I had tried in the Richmond area since that Carytown disgrace closed. But after seeing all the 5 star reviews, I started to wonder if it was just an off night, or they had gotten better. Alas, no. The bread was good (lacha paratha, naan). The kheer was passable. But like last time, the curries were pretty much terrible. Way over-spiced (my daughter thought her tikka masala tasted like a ramen spice packet). The gravy was inconsistent in color and consistency. Couldn't eat it. Here's to hoping for an alternative in Midlo some day soon. read more

First time here and met all expectations! Had Mustard Tikka, Paneer Saag and Shahi Korma and all were delicious. Owner waited on us and was very helpful and gracious. Will definitely return! read more

Saheb Indian Bistro - Paneer Saag & Shahi Korma - Indian Near Me - Midlothian, Virginia

We were SOO excited to find Indian this side of the river. Our usual go-to was Lemon, which was a bit of a drive for us. But this - this is the best. I think since we discovered Saheb 2 months ago, we've gone 4-5 times. My parents love to get take out from here, too, when they visit from out of town. My husband doesn't even usually like Indian food, but this, he loves. Everything we've ordered has been great - from the naan to the chat, to the lentil soup, daal, veggie masala, chicken korma, shrimp, lamb.. Someone in my family has tried it all. The owners are great, too. Always so nice. I saw that they're opening a lunch buffet soon (unless it happened this past weekend!) and I cannot WAIT. Don't walk, RUN here for your Indian needs. read more

We had heard about this restaurant for months from friends and relatives. Today we stopped by unplanned. The food is really, really good. The service is great. The restaurant environment is great. The toilets were clean. I highly recommend this restaurant. read more

Saheb Indian Bistro is off to a good start but needs to continue to work to establish their reputation and make some small improvements. On first glance, it appears to be a family-owned restaurant (which I always think is great) and it seems the patriarch might be in charge of the delicious food that comes from the kitchen. The place smells great, is clean, and the decor is kind of fun. Bright and creative and has a good feeling of culture and overall creates a very comfortable feeling for guests. We had the bullet naan, the chicken biryani and vindaloo and found them all to be very good. The place was perfectly filled at about 30% capacity which allowed the place to be quiet, elegant, and intimate. I think what needs to come along a little more, and truly this might often be the case with a family restaurant that is just starting out, is the service and overall interaction with guests from the rest of the staff. The place is nice and the food is good, but I don't feel the ladies seating, serving, and taking care of guests are up to speed just yet. I'm hoping with time they communicate more effectively and tend to their guests more frequently. Our waitress placed our naan order fine but after 30 minutes waiting - remember the restaurant was not very busy that night - she told us she had forgotten to send out dinner order to the kitchen but that it would, as of now, be out soon. I actually don't hold this against them and we tipped a full 20% despite the error, but where they lacked attention to their guest was that we - were - really - hungry by the time this bad news came to us and she failed to apologize or offer anything that could give us something to nibble on in the meantime. A complimentary naan or anything else would have been really appreciated at that moment but for this and some other small interactions I overhead between the wait staff and other tables it just doesn't seem they're a particularly generous or customer-friendly type of place just yet. I hope some of this develops and I hope their service evolves to something greater because the food alone could be a 4.5 star restaurant but currently overall it's more close to a 3. We'll be back though. I like to support these types of places and will have good hope for a while that they can come up and come into their own with a little time. I don't know why but they clearly used some old, used plastic type table cloths (though colorful) which was the very first thing I noticed and made me question the establishment's commitment to quality. Fortunately you can tell I was overall pleased with the experience and the cheap old table cloths were just a one-off that I don't feel represented the quality of the rest of the experience - maybe it was just an oversight but I'd highly recommend spending $100 to replace them all throughout. When you're first seated and wait a brief moment at an empty table these are the first things you notice and they do not benefit the reputation a new restaurant would usually be wanting to develop. read more

Saheb Indian Bistro - Bullet Naan - Indian Near Me - Midlothian, Virginia

See all

This is the best Indian food in Richmond. We came in a random weekend and took advantage of the lunch buffet. Everything we had was so fresh and flavorful. The service was friendly and attentive and the atmosphere is awesome. Highly recommended. read more

Saheb Indian Bistro - Patio seating - Indian Near Me - Midlothian, Virginia

See all

We've been looking for a new Indian restaurant ever since our favorite one closed and decided to give Saheb a try. It was a bit of a drive for us but totally worth it. We did take out and tried the lamb biryani and the chicken makhani. Both items were delicious. The lamb biryani could use a little more flavor but it was still good. The chicken makhani was soooo good - wonderful flavor and I love how the chicken was still tender and juicy, not dry like some of the other restaurants I've tried. Will definitely be back! read more

My first time here. First time trying out authentic Indian food. I was a little apprehensive, but we made the right decision. The place was amazing. Decor was a treat for the eyes. Staff was extremely friendly and helpful. They guided me through what I should try in order to get a true foodie experience. The owners came by several times to check on us and answer any questions about ingredients and cooking techniques. The food we had was amazing. I ate way too much. By the time we left the place was filling out. We'll be back soon to try out the Saturday or Sunday buffet. Highly recommended. read more

Had a wonderful selection of entrees with 4 friends sharing and trying everything. Started with Samosas and Chilli Gobhi, spiced perfectly. It would be hard to pick a favorite between the Saag Palak and 2 versions of Makhani with chicken and shrimp. The warm, colorful dining room was the perfect compliment to the total dining experience. Highly recommend this place! read more

amazing food, we got something that wasn't particularly to our liking, and our waitress quickly suggested another option and brought it to us on the house. She was super friendly and very helpful with everything. read more

I've only had Indian food once and it was okay. After my meal tonight, I'm a fan! Saheb did not disappoint: the tandoori chicken was great and the Palak Chaat was fantastic!! One in our group had the Makhani, one had traditional curry chicken and one had the honey garlic shrimp ... It was all good The staff was friendly, helpful and attentive. Tonight's dinner was a hit ! read more

Saheb Indian Bistro - Tandoori chicken - Indian Near Me - Midlothian, Virginia

Okay, so I feel really bad about this review I am going to write because the waiter was so incredibly nice but the food was.... Let's just say it did not meet my expectations. If you do not enjoy spice and popping flavors, you can disregard everything I am about to say. The customer service was incredible, both waiters that we interacted with were very very kind but the food really was not good. At ALL. I was so disappointed because I talked about trying this place for weeks and all the reviews were amazing. I ordered the chicken Tikka Masala and to my surprise, it came out bright red. I've never had chicken tikka masala that's orange before, it usually has a slight yellowish look to it. Now, Ive had Indian food more than a handful of times but I wouldn't say I'm an expert so I just assumed they made it a different way. However, it also didn't taste like Chicken Tikka Masala. The flavors did not pop and it tasted rather bland like tomato soup. My boyfriend ordered the chefs special or the fan favorite dish and it tasted exactly like the chicken tikka masala. I mean there was nothing to distinguish that they are two different dishes. It was so odd. Anyway, they also gave us these complimentary drinks which was sweet & tasted good. Now, here's my worst part of the experience. If I'm going to an Indian restaurant, I'm there for all different flavors of naan and it needs to be fluffy and fresh. The naan here was so thin and airy. It was literally CRUNCHY like lays potato chips. My boyfriend and I ordered 3 different types of naan since we love it so much and I didn't even eat it cause I was so disappointed. The place has a really nice vibe though. I loved how the patio is decorated. Hopefully the food improved cause I'd be willing to try again in the future. read more

See all

PHENOMENAL INDIAN FOOD! My first time trying this exceptionally delicious restaurant! I love me some tasty samosas and these from Saheb were HUGE AND THE BEST I HAVE EVER TASTED!!!! Really huge and homemade for sure!! I love Malai Kofta and this place is now my second favorite for these yummy cheesy potato dumplings of deliciousness!!! The sauce is a creamy curry gravy and so flavorful but not too spicy! Let's extrapolate on their AMAZING RICE! What flavor!!!! ...and I don't go commenting over jasmine rice usually, but this fluffy rice was cooked with delicious spices and had the hint of aromatics in a perfect way, tasty all by itself but not overwhelming! I'm definitely trying them again and loved my takeout. read more

Saheb Indian Bistro - Samosas (what's left) LOL & Malai Kofta Lunch Special and the best rice!!! - Indian Near Me - Midlothian, Virginia

Good northern Indian food with an occasional southern addition. Excellent, fresh Indian breads in several varieties (roti, naan, etc.). Masala chai is excellent, says the Missus. Curries are vibrant and fresh tasting. Service attentive and good advice for specialities if you aren't familiar with Indian food. Spicy heat level is nice without being g overwhelming, but I suspect I am getting the Caucasian version of "spicy". Well worth a visit, I will return with the family. read more

This place is a true gem. The food is authentic and insanely flavorful. The owners are gracious and the service was prompt. The ambiance is warm, welcoming, and clean. read more

As far as a place to order to-go, not the best choice. The menu descriptions aren't necessarily matching with the food we got (for example, no mention of onion or bell pepper in one particular dish's description, but it came with huge chunks of both- probably two entire quartered bell peppers in this one dish.) Nothing was labeled which created some chaos when it got home, and everyone was trying to figure out which dish belonged to which person. Of the four of us: One person loves their food, says it's awesome. One person says it's so-so, but unhappy with the lack of protein and excess of huge onion and bell pepper chunks, as this person hates bell peppers and onions and it wasn't mentioned in the description. One is reporting that their dish isn't very good and is just extremely salty. (I tasted each dish and salty is FOR SURE a theme.) One person is not even eating what they got at all because it's just not at all what they expected and they hate it. Overall, pretty inconsistent. I'm sure maybe some of this could be avoided by eating in-person and being able to ask questions and send something back if it's not what was expected, but as a place to order from and drive 30 minutes to and from to get it, plus spend about $150 for 4 people to eat, it's a bit of a let down. read more

My husband and I love Indian food. We ordered four dishes -- all were yummy. The naan was also very nice and fresh. The owners are super friendly. We sat outside on the patio. It is nice that a stripmall type place has an outdoor seating area. Can't wait till the buffet opens next month. read more

What great place Great service and incredible food! Far better than the same Indian food. read more

Absolutely delicious! Can't wait until they have dine in! Best Indian food I've had in a long time. Definitely worth a visit. read more

Saheb Indian Bistro - Garlic Naan with a ton of flavor - Indian Near Me - Midlothian, Virginia

I eat Indian at least twice a month, sometimes twice in one week, and tonight's dinner was hands down the very best Indian dinner I've had in YEARS! Thank you so much for allowing me to substitute one ingredient in one of the entrées. Both entrées were absolutely fantastic! Worth every penny! I got Aloo Gobi w/peas, and Shahi Korma Vegetable. Both were seasoned perfectly and portions are generous. Thank you so much!!! read more

Delicious food full of flavor and the servers are all kind and knowledgeable. Curry had right spice level.

Best food!!!! I really enjoyed the service, the restaurant is absolutely a charm! Would definitely come back read more

See all

Phenomenal. Honestly, this was some of the best Indian food we've ever had. We shared the simosa, garlic naan, paneer saag, and chicken makhani. There's no question we will be back when visiting the area in the future. read more

Excellent food, great drinks and excellent service. We loved everything we had! Great little place. read more

Second time here. 1st time it had just opened and was rough. This time we sat on the patio and had the cauliflower and the jalapeño appetizers. The cauliflower was awesome. The jalapeño was good but not very hot but the green sauce added a lot. My wife got the eggplant which was good and I liked my taste even though I am not an eggplant guy. I had the vindaloo and it too was very good and spicy. Service was slow but they are trying to hire. So it's probably a 4.5. Check it out. read more

Celebrating the birthday of our grandchild, I stopped by Saheb' s Indian Bistro to pick up dinner for the family. I was warmly greeted at the door by the owner and welcomed to sit at the bar while my food was prepared. I was overjoyed to see the entire family was present- a family affair. While I waited, I was treated to a sample of their yogurt/mango drink. Delicious and cool- I suspect it is for the spice intolerant customers like me . While I waited I enjoyed a wonderful appetizer- chick peas, potatoes, and fried tortilla chips, covered by a delicious (mild) sauce. The dinners arrived packaged for my trip home, everything was still hot when I arrived! Since I don't know the Indian word for wonderful, I will use the German word- Wunderbar. We had a mixture of vegan and carnivorous entries, everyone enjoyed their meals, especially my granddaughter who developed a taste for naan bread- tasty. Whether it's take away or a dinner out, I would recommend Saheb's. COVID has been hard on the industry, go out and support your family run establishments. Thanks! read more

Saheb Indian Bistro - Indian Near Me - Midlothian, Virginia

This is one of, if not the best Indian restaurants in the Richmond area. I have done both dine-in and delivery and the food is phenomenal: very flavorful, generous portions, and prepared well. I have had the malabar curry (lamb) and the goat curry and both were delicious. The aloo tikki chaat is a great appetizer and the mango lassi is delicious without begin overly sweetened like some other place. If you like Indian food or are just looking to try something new, this is the place to go. read more

This place is wonderful! Great service and people and outstanding food. We got chicken curry and several vegetarian dishes and were very happy with all our choices. I definitely recommend this place if you're craving Indian cuisine! read more

Everything was really flavorful and substantial, and the service was quick and helpful. We will definitely be back. We had a variety of items on their menu and they were all good, especially the chicken tikka masala and the Gulab Jamun. The vegetarian appetizers we had were divine as well. read more

I'm a New Yorker, used to great Indian food. We had a truly awful, super oily and super salty meal delivered to our home. It was really a shocker and disaster as containers were filled to the brim and exploded upon opening the tight seals (don't blame it on the delivery person, which they tried to do.) After the clean up, we tried the food. Ugh. This really put the cap on our need to leave Richmond. Thanks Saheb. read more

Food was amazing. Good spice levels and quickly came out. I would come back again. Got the butter chicken and garlic naan. Good staple to get into Indian food if you are new to it. read more

Awesome but beware the jalapeño poppers are mega hot!! I had the tiki marsala, and it was excellent, it tasted just like butternut squash.

Wow!! So excited to discover this incredible Indian spot in Midlo! We ordered take our and unfortunately i did not get pictures because we were too busy stuffing our faces but literally everything was off the charts delicious! We got an order of samosas to start. They were quite thiccc and perfectly crunchy on the edges and seasoned to perfection. For our entrees, we ordered the Saag Paneer, Tandori Shrimp, and the Chicken Tikka Masala. All were excellent but the standout for me was the Saag Paneer. It was creamy and layered with flavor and surprisingly spicy! Saheb is definitely on my list of top five Indian places in the area now! Go get you some! read more

Very nice restaurant with a pleasant atmosphere and friendly personnel. They have a full bar and a substantial menu with many delicious choices. They also have a lunch buffet and ample parking. There are some outdoor tables as well. read more

There was a slight language barrier but we made it through. The food is good, the Samosas were fabulous, and the atmosphere is pretty quaint. This is a good spot. read more

Saheb has the best Chicken Tikka Masala I have eaten. It is very moist in the delicious sauce. I don't like Butter Chicken but even that is very moist. They have lunch buffet on the weekends. read more

So glad I found this spot! All the staff were masked when I arrived to pick up our food. The drive home was hard because the food smelled sooooo good. Lots of extra rice, very aromatic and delicious food, and plenty of leftovers. Butter chicken was housed by the five-year-old, and my wife and I loved the Tandoori Chicken and the spicy Vindaloo Chicken. We will absolutely be ordering from here again!! read more

This is our third trip we brought the kids tonight and they absolutely loved the food. I believe my 15 year old finished a whole bread basket on his own. Great food great people and great service. I highly recommend read more