Everyone who works here is so kind and accommodating, and the restaurant itself is so cute inside. We celebrated my partners birthday here. I've never ordered anything I don't LOVE. Best Indian food in the 804. P.S. definitely try their desserts! read more

We were looking for Thai food in the area and it so happened that the Thai place was closed, so we were like oh there is an Indian place next door, let's try it out. So glad we did. Saheb Indian Bistro did not disappoint. Food tasted authentic and the service was amazing. The decor was exquisite. Staff were all friendly and always smiled. They really took care of us as first timers. Sumi our server was very hospitable. We will definitely return with the rest of our family, and friends. read more

We were in the mood for Indian food and this restaurant was the closest. Upon arrival, I noticed there are plenty of parking spaces. Next, they have a nice outdoor seating area which many took advantage of because the weather was beautiful for an end of May day. Once inside, I didn't see a host, but a gentlemen at the bar asked how many. He looked like the owner. A second later, we were seated by our waiter. I went to the bathroom to wash my hands and everything was clean and easily accessible. We ordered the garlic naan. It came with 2 big pieces and a green dipping sauce that tastes like cilantro. Yum! We were so hungry I forgot to take a picture. For dinner, I had the Chicken Tikka Masala. It had onions and pepper and it was a gravy with a buttery taste. It came with basmati rice. It was amazing! My husband that loves spicy food ordered the Lamb Shahi Korma with a side of heat sauce. He said the hot sauce was very flavorful and the lamb was tender. Everything was sooooo good, we needed extra basmati rice and it was included. Overall, the ambience was pleasant and relaxing. The employees were super nice. I did have to put on my jacket because it was a little cold for me inside, but I love it that way. When we left, we were sent off with goodbyes and thank you. We definitely will return. We want to check out their buffet. As a tip, if you go online to their website, you can see a picture of all of their menu items. One thing though, my internet was spotty inside, so you might want to do that beforehand including transferring money if that's something you might need to do. read more

See all

The weekend buffet was awesome. The Tandori chicken was the best. Moist juicy and tasted traditional. Best buffet, all of the food was delicious. I have eaten dinner there a few times, but I have become a huge fan of the buffet lunch. This place in my opinion tastes better than over priced Rhutbar, and taste more like traditional Indian cuisine. read more

I find this to be a wonderful place to experience Indian food. I love the buffet. I get a chance to try things I havent had before. Every item on the menu is perfectly prepared! If you havent experienced the food and wonderful service from the moment you enter, know that you are in for a taste treat and a real delight! read more

Went here for the first time with my brother ! Everything was delicious and they even gave us a side and dessert on the house. Will be coming back !! read more

Such great value on the buffet, and wonderful service! All the food is great quality and filling, as well as the vast variety of the options. This is probably my fifth time going here, and I will be going again soon! Amazing atmosphere! read more

The food was fantastic . The service from Kay was excellent. I would come here again.

Great and Amazing food. Fast service and great prices. Thanks Shyam for very attentive and always checking on the table and also telling us about the buffet on the weekends read more

Amazing food, amazing service, quaint ambiance. What more do you need? Will come again

Saheb has great food. We always have good service. We really enjoy visiting. Nice atmosphere.

Absolutely delicious stop here not for the expansive buffet but the fragrant deliciousness of tikla masala The dish was melodious of scents of peppers onions and spices all enmeshed in a brightly orange delectable sauce Service was impeccable often and courteous The ambience was pleasant quiet and filled with people Equally interested in Indian gastronomy From NJ I heed this place as a must go while in Midlothian Woohoo read more

Had a wonderful meal out tonight at Saheb. Everyone at the table raved about their dish and my kid is a regular. Great place with a warm welcoming staffing and ambience. For me, I had the Tadka Dal and it was full of flavor. If you are in the area, we definitely recommend stopping in. They have lunch and dinner hours so plan ahead. Cheers! read more

Saheb Indian Bistro - Tadka Dal - Indian Near Me - Midlothian, Virginia

Delicious, cozy and friendly! The staff treat you as if you are family, very friendly, easy to talk to and laugh with you. The food was outstanding! Chicken was tender, spice (our table went from mild to hot) spot on and enhanced the dishes. The restaurant was cozy, warm and decorated in a fun and beautiful manner. I don't get to Midlothian very often but when I go again, I'll definitely stop in! read more

I am very picky about food and I can definitely tell this is one of the best Indian restaurants I've been to. Food tastes great and super fresh! read more

Saheb Indian Bistro - Samosa chat - Indian Near Me - Midlothian, Virginia

Our second trip to this great spot. Enjoyed our first trip but went back to see if this is for real. It is. Located in the former Pescados restaurant. This family run enterprise serves up a wide variety and customizable India cuisine. They have no freezer, so food is made daily by the owner. You can choose from a wide variety of cuisine style; choose your meats and spice level. Portions are perfect. Service attentive, ambiance pleasant, but nothing beats the food. They have a lunch buffet to try all the variety of tastes. Bring friends and share a delicious evening. read more

We want this restaurant right where it is! Ask for info on food to get just the way u like it. It was a bit rushed since it was full. We'll be back. read more

Yummy! My husband and I got take out. We had Makhani w veggies. One dish is more than enough to feed two people. The dish was chocked full of flavorful cauliflower, beans and various fresh veggies. The rice was light and fragrant and perfect. We are most definitely going back and soon! They were so nice and welcoming you. read more

Saheb Indian Bistro - Makhani - Indian Near Me - Midlothian, Virginia

This is an update to my previous review. I returned for the lunch buffet and it was WONDERFUL. Everything was fresh and perfectly seasoned. The restaurant staff was attentive and friendly. In the evening, the entrees were simple, but excellent. The atmosphere was intimate and cheery with tasteful decorating and music--a good choice for a date. This seems to be an authentic Indian family business. read more

See all

This is our favorite Indian restaurant and their butter chicken is what my kids request when they come home from college! Even my youngest, picky eater loves it! The weekend lunch buffet is fabulous! Highly recommend! read more

Great food very friendly service nice decor and atmosphere good value convenient location

So my rating is ONLY based on food quality** I would have given 5 stars .. except both of my experiences eating at the actual restaurant have been very strange.. I'll get into that later. Food is amazing! Very delicious and one of the best Indian restaurants in the area imo. I have ordered take out several times from here highly recommend the samosas! I pretty much always get the same main dish (paneer) which is amazing but I've tried several other dishes at the buffet and everything is very good. I recommended checking out the buffet if you're not sure what you might like this way you can try multiple items and see. Ok but here's the thing-- I've dined in here specifically FOR the buffet twice and both times Ive felt really uncomfortable. There is a particular member of the waitstaff who seems to be way too overbearing and OVERLY personal? I know that seems harsh but he's just very much in your face every couple of minutes and speaking to me/the people I'm eating with like he knows us personally? (To the point where, and this is my bad, he reprimanded me for resting my foot on an empty chair at my table while dining with a friend recently. He then came back 5 min later and apologized saying "if there weren't customers here I wouldn't mind." Am I not a customer? ) anyway, Don't get me wrong-- friendly and helpful waitstaff is great!! Something about his interactions have just given me a really bad vibe both times. Even though I really liked the buffet I don't think I'll be back in. I probably will still order takeout. We are likely moving out of midlothian soon and there are other equally awesome Indian places in the city so I doubt I'll be making a trip to come over here specifically for that.. but! If you're in the area, like Indian food, or want to give it a try (and okay with a somewhat intrusive waitstaff) def give it a go! Takeout is always an option too read more

This is the best Indian food I've ever had. I got takeout here on 6/4/22 and this was my first time trying this place, boy it didn't disappoint. I drive by this place at least 4 times a week and finally decided to give it a try. This is my new favorite Indian restaurant. I will probably get or at least once a week going forward. I am basic so I got the chicken Tikka Masala and it was the best I've ever had, and I've eaten Indian food in London. The garlic Naan was delightful as well. read more

Saheb Indian Bistro - Chicken Tikka! - Indian Near Me - Midlothian, Virginia

See all

Great Indian food! Loved the atmosphere, clean place, wonderful service! Tikka Marsala was very tasty, and the garlic naan was fresh and crisp. read more

The service was decent, location is convenient and the food flavorful. I must say overall the experience was good but I personally like the food and service at The Taste if India slightly better. Just my opinion... read more

The food is so delicious. Very fun atmosphere and they are big on details. Eat there every week!

this place is so delicious. the staff is great, very kind, and attentive. the ambiance and music of the restaurant makes the food that more enjoyable. their mango lassis are the most delicious!! read more

We had never been to Saheb, but was asked to buy a gift certificate from Saheb for a wedding gift, as this is the couple's favorite restaurant. We picked up a menu at that time and became very interested in the menu. We went today for lunch and found out there is also a lunch buffet. We both chose items from the menu, both appetizers and Vindaloo and the Malabar Curry. Both dishes as well as the Honey Garlic Shrimp appetizer, were really good! We also got a LARGE bottle of the Indian beer-which was excellent. We received the Naan before our food arrived, and was offered sauces from the buffet while we waited for our food. We also tried the Garlic Naan with our meal. Another win!! Service was friendly and rapid, and the tables, both inside and out filled quickly with a lunch crowd. Many chose the buffet and appeared quite happy with their choices. This restaurant is in the prior site of Pescados, in the Food Lion Shopping Center at Woolridge and Midlothian Turnpike. Many in our area are familiar with this site. It had been recently redecorated just before COVID. It now appears to be family owned, and everyone was very helpful to every table! Our food was plentiful, so we were offered containers to bring the leftovers home--enough for one or two more meals! Will say this was a great decision for lunch and we will be returning soon, hopefully to have dinner. Even if you are a novice to Indian food as I am, you will find plenty to try and enjoy. Highly recommend! read more

Saheb is one of my favorite restaurants, and certainly the best Indian restaurant in town. My family and I have been going here for years now, and it never disappoints! I always recommend it to my out-of-town friends and family because it is so good and I want more people to try Indian food. The atmosphere is well decorated with unique artwork and warm lighting that creates a cozy and inviting environment. The service is always top-notch, with a friendly, attentive, and knowledgeable staff. Now, let's talk about the food! It's up to you, but we always do a family style--passing around the different gravies, rice, and appetizers. The dishes are always incredible and can be ordered at a spice level Americans without spice tolerance can enjoy, making it the perfect place to try Indian food for the first time. For those who are new to Indian cuisine, I highly recommend starting with the Chilly Gobhi and Fish Amritsari for appetizers. For the main course, you can't go wrong with Chicken Tikka Masala, Chicken Korma, and/or Chicken Biryani. If you decide on one of the gravies (Tikka Masala, Korma, or Curry) you'll want to order Rice--which mixes great into the gravy--and Garlic Naan to eat with. If you're bold enough, you won't need your fork to eat the gravy--just the Naan. Personally, my favorite dish is the Lamb Curry with the Rice and Garlic Naan. The lamb is cooked to perfection and the curry flavor of the gravy is not what Americans would expect. If you can handle spice, I also recommend increasing the heat. Overall, Saheb is the perfect place to go for a fantastic meal, whether you're a seasoned Indian food lover or trying it for the first time, this restaurant is a must-visit. read more

We finally got to eat here. On Sundays they have a small but filling lunch buffet. The food is quite good and there is enough variety for most people. The self serve line is tight and awkward, but works. Unless you know Indian food, you will not know what you are eating. They only have the name of the item. So for me, this was difficult as I do not know the names of Indian food (or what's in it). If you want to take a blind culinary culture trip, try Sundays and at only $15, it's a pretty good trip. read more

Holy hell I'm glad we stopped here. Our party of 3 ordered Samosas, garlic naan, Butter Chicken, Lamb Korma and Baingan Bharta to share. Everything, and I mean everything was amazing. It was fresh, the flavors were plentiful, the spice levels were perfect. The Samosas were huge and the naan was hot off the grill. I already cannot wait to go back. The service was great, very friendly and quick. I absolutely love how they kept a lot of the previous restaurants decor, but updated it in a more modern Indian flare. 5 stars! read more

This restaurant has a more homespun atmosphere than many I've been to. It's quaint with character. The menu is pretty standard with curries, korma, naan, chutneys, etc. we had hoped to try experience the buffet so we could quickly determine our favorites. Sadly we are accustomed to buffets being weekdays b only, while this one is weekends only. No Problem. We just need to plan accordingly. Sadly, all Indian restaurants we've been to seem to charge for each chutney as a side, versus bringing a tray of sauces to the table for customers to enjoy variety with their meal. The food is good. We had naan, lamb curry and probably korma. I think we had calamari. It's not the best Indian food I've had, but I wouldn't refuse an invitation to meet friends there for dinner. read more

Tasty food, wonderful service! Highly recommend!!!! We got a variety of dishes to try, and nothing disappoints. Our server was gracious, helpful and friendly. It was an important day for us, and he acknowledged that, made us feel very special!! We will definitely return! read more

Saw a sign from the road and decided to stop in for take out. Got the chicken vindaloo with veggies, my husband got the shahi korma. We loved the flavor of both. We've since been back and tried the samosas, baingan bharta, and cheesy kulcha. Everything has been spiced perfectly for our taste with good portion sizes so we always have leftovers, and service is always great. They've also decorated the place beautifully. read more

Saheb Indian Bistro - Vindaloo - Indian Near Me - Midlothian, Virginia

See all

We knew we were in trouble when we walked to the front door and saw a sign saying this restaurant needed wait staff, cooks, dishwasher, etc. It took 8 minutes just to be seated (and no one was in line in front of us). It took 15 minutes to be given menus and utensils. Another 5 for water. A full 25 minutes to be served our meal, and then another 20 to get our check. The food was tasty, but NOT worth the wait. The restaurant was not crowded; they just do not have enough employees. read more

Amazing food and great customer service. The ambiance of the restaurant is very nice. A local favorite. read more

See all

This is some of the best Indian food I've ever had. This includes meals that I had on multiple trips to various parts of India. Great staff, that goes out of their way to make you feel welcomed. It's one of my favorites. read more

Wow! We ordered take out from Saheb recently and we were absolutely shocked by how good everything was. Who knew there was such excellent Indian food this deep in midlo?! We've eaten a lot of Indian food in Richmond and Saheb might be our favorite now. They had items on the menu we'd never tried before, like the malai kofta and mirchi pakora. We also got the chicken makhani and garlic naan. Everything was so flavorful and fresh. It was packaged well for take out and portions were generous. We will be back! read more

Good food but an unbelievably unnecessary and stupid comment by a worker. I enjoyed the food I had but mid meal a server with longer hair came by and asked if I was losing my hair and proceeded to give me tips on it. I thought he was joking at first but he kept it going. I would've kept eating but decided that was it for this establishment. I had to go get more food afterwards as the service here was so disgusting I had to leave on an empty stomach. I never leave reviews but this staffer was the worst I've ever experienced. read more

Great food and service. Very helpful with questions of the different flavors etc. definitely will be a returning customer. read more