Saheb Indian Bistro

13126 Midlothian Turnpike, Midlothian
(804) 893-3187

Recent Reviews Order Online

Customers' Favorites

Yummy in My Tummy Butter Chicken - km
Makhani- Signature Dish
Chicken Mustard Tikka
Chicken Tikka Masala
Lamb Saag Palak
Chilli Chicken
Malabar Curry
Chicken Wings
Samosa Chaat
Onion Kulcha

Menu

Vegetarian Appetizers
Samosa
Crisp turnovers stuffed with potatoes and green peas, with our very own fusion of twisted species.
Chili Gobhi
Cauliflower grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Chili Aloo
Cubes of potato grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Chili Paneer
Cubes of paneer cheese grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Mirchi Pakora (Jalapeno Fritters)
Jalapenos battered with chickpea flour, seasoning, and deep-fried.
Paneer Pakora
Cottage cheese battered with chickpeas flour, seasoning, and deep-fried.

Non-vegetarian Appetizers
Chili Chicken
Cubes of chicken grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Spiced Calamari
Calamari lightly breaded with cornflour and fried to crisp.
Honey Garlic Shrimp
Shrimp sauteed with fresh ginger and garlic and a touch of honey, topped with sesame seeds.
Fish Amritsari
A thin slice of fish marinated with lemon, ginger, garlic, battered with chickpea flour and shallow fry.

Vegetarian Chaat Special
Palak Chaat
Crispy spinach mixed with onion, mango, or pomegranate seeds, topped with yogurt, mint, and date chutney.
Samosa Chaat
Samosa is topped with chickpeas, onions, yogurt, date, and mint chutney.
Papdi Chaat
A popular north Indian street food made with papdi (fried flour crispies), boiled chickpeas, potatoes, and curd.
Aloo Tikki Chaat
Potato cakes topped with onion, yogurt, dates, and mint chutney.

Shorba (Soup) and Salad
Kachumber Salad
Daal Shorba
Yellow lentil soup.
House Garden Salad
Tamatar Ka Shorba
Spiced Indian tomato soup.

Main Course
Tikka Masala
King of curries Britain national dish with dices of bell pepper, onion in rich gravy enriched with butter and aromatic masalas.
Makhani
Signature(jewel) dish of the restaurant, everyone's favorite tomato-based curry sauce with a touch of cream which gives the sauce a silky smooth rich texture. An iconic Indian dish (kids love).
Shahi Korma
Royal dish with cashews and almonds-based creamy curry sauce flavored with a touch of cardamom and aniseed powder.
Vindaloo
One of the hotter or spicy curries cooked with potatoes, cocktail onions, and a touch of vinegar from the Goan coastal region (can't be mild).
Malabar Curry
A south Indian delicacy, smooth curry made with aromatic coastal spices, simmered in coconut milk and coconut flakes for a rich creamy sauce.
Saag (Palak)
A delectable combination of fresh spinach cooked with chef special sauce and spices brought to perfection.
Curry
Traditional onion-based curry sauce "grandma's recipe".
Kadhai
Traditional northwestern dish cooked over very low heat with fresh tomatoes, green pepper, and onion in flavorful thick curry sauce.

Vegetarian Special
Baingan Bharta
Charcoal smoked eggplant delicacy cooked with fresh onions, tomatoes, ginger, garlic, and spices.
Choley Punjabi (Most Versatile Delicacy in the Northern India)
Garbanzo beans cooked with flavourful spices.
Dal Makhani
Black lentil and kidney beans cooked on a slow fire overnight on tandoor finally finished with buttercream and herbs.
Tadka Dal
Yellow lentils simmered with ginger-garlic, tomatoes, and onions.
Mattar Paneer
Green peas and cottage cheese simmered in onion and tomato gravy.
Malai Kofta
Cottage cheese and potato croquettes mixed in with rich nut creamy sauce.
Gobhi Aloo
Cauliflower florets with potatoes and spices.
Paneer Bhurji
Shredded paneer sauteed with fresh onions, tomatoes, ginger, and garlic.
Aloo Jeera
Potatoes cooked with ginger garlic and cumin seeds topped with fenugreek.

Royal Basmati Rice
Biryani
Long grain basmati rice cooked with grandma's masala mantra.

Tandoori Speciality (Clay Oven)
Tandoori Chicken
Juicy boned chicken marinated overnight with yogurt and traditional spices, grilled in a clay oven.
Chicken Tikka
Chicken marinated with yogurt and freshly ground spices, grilled in tandoor.
Mix Tandoori Platter
Combination of lamb chops, seekh kabab, chicken tikka, and mustard tikka.
Tandoori Shrimp
Jumbo shrimp grilled with exotic Indian spices.
Lambs Chops
Fresh tender lamb chops marinated with lemon juice, olive oil, ginger, herbs, and freshly ground spices and then grilled in a charcoal oven.
Paneer Tikka
Homemade cheese marinated in the chef's special recipe and grilled in tandoor.
Malai Tikka
Boneless chicken marinated with cheese and cream, grilled to perfection in tandoor.
Lamb Seekh Kabab
Minced lamb with fresh ginger and garlic mixed with authentic herbs and spices cooked in tandoor.
Fish Tikka
Delicate fish pieces marinated in olive oil, tandoori masala, grilled in our tandoor.

Breads
Garlic Naan
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Naan
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Cheesey Kulcha
Bread stuffed with Amul cheese. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Roti
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Onion Kulcha
Naan stuffed with onion and special seasoning. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Kashmiri Kulcha
Bread stuffed with nuts and fruits. Traditional indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Aloo Paratha
Naan topped with fresh garlic and cilantro. Whole wheat bread stuffed with potatoes. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Lacha Paratha
Stoned whole wheat bread. Multi-layered whole wheat bread. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Bullet Naan
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Methi Paratha
Leave soft fine flour bread. Whole-wheat bread with fenugreek leaves. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.

Accompaniments
Rice
Raita
Pappadam (2 pcs)
Mango Chutney
Achar

Kids Menu
Bowl of Yummy in My Tummy Butter Chicken
Chicken Nugget
Kashmiri Pulao "Kids Friendly"
Sweet rice cooked with fruits and nuts.
Chicken Fries

Dessert
Kheer (Rice Pudding)
Pista Gulab Jamun
Rasmalai
Kulfi Falooda

Drinks
Mango Lassi
Aam Panna
Soda
Masala Chai (Hot)
Iced Tea
Water
Sweet Lassi
Salted Lassi
Coffee (Hot)

Accompaniments
Rice
Raita
Pappadam (2 pcs)
Mango Chutney
Achar

Breads
Garlic Naan
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Naan
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Cheesey Kulcha
Bread stuffed with Amul cheese. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Roti
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Onion Kulcha
Naan stuffed with onion and special seasoning. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Kashmiri Kulcha
Bread stuffed with nuts and fruits. Traditional indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Aloo Paratha
Naan topped with fresh garlic and cilantro. Whole wheat bread stuffed with potatoes. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Lacha Paratha
Stoned whole wheat bread. Multi-layered whole wheat bread. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Bullet Naan
Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.
Methi Paratha
Leave soft fine flour bread. Whole-wheat bread with fenugreek leaves. Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degrees temp.

Dessert
Kheer (Rice Pudding)
Pista Gulab Jamun
Rasmalai
Kulfi Falooda

Drinks
Mango Lassi
Aam Panna
Soda
Masala Chai (Hot)
Iced Tea
Water
Sweet Lassi
Salted Lassi
Coffee (Hot)

Kids Menu
Bowl of Yummy in My Tummy Butter Chicken
Chicken Nugget
Kashmiri Pulao "Kids Friendly"
Sweet rice cooked with fruits and nuts.
Chicken Fries

Main Course
Tikka Masala
King of curries Britain national dish with dices of bell pepper, onion in rich gravy enriched with butter and aromatic masalas.
Makhani
Signature(jewel) dish of the restaurant, everyone's favorite tomato-based curry sauce with a touch of cream which gives the sauce a silky smooth rich texture. An iconic Indian dish (kids love).
Shahi Korma
Royal dish with cashews and almonds-based creamy curry sauce flavored with a touch of cardamom and aniseed powder.
Vindaloo
One of the hotter or spicy curries cooked with potatoes, cocktail onions, and a touch of vinegar from the Goan coastal region (can't be mild).
Malabar Curry
A south Indian delicacy, smooth curry made with aromatic coastal spices, simmered in coconut milk and coconut flakes for a rich creamy sauce.
Saag (Palak)
A delectable combination of fresh spinach cooked with chef special sauce and spices brought to perfection.
Curry
Traditional onion-based curry sauce "grandma's recipe".
Kadhai
Traditional northwestern dish cooked over very low heat with fresh tomatoes, green pepper, and onion in flavorful thick curry sauce.

Non-vegetarian Appetizers
Chili Chicken
Cubes of chicken grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Spiced Calamari
Calamari lightly breaded with cornflour and fried to crisp.
Honey Garlic Shrimp
Shrimp sauteed with fresh ginger and garlic and a touch of honey, topped with sesame seeds.
Fish Amritsari
A thin slice of fish marinated with lemon, ginger, garlic, battered with chickpea flour and shallow fry.

Royal Basmati Rice
Biryani
Long grain basmati rice cooked with grandma's masala mantra.

Shorba (Soup) and Salad
Kachumber Salad
Daal Shorba
Yellow lentil soup.
House Garden Salad
Tamatar Ka Shorba
Spiced Indian tomato soup.

Tandoori Speciality (Clay Oven)
Tandoori Chicken
Juicy boned chicken marinated overnight with yogurt and traditional spices, grilled in a clay oven.
Chicken Tikka
Chicken marinated with yogurt and freshly ground spices, grilled in tandoor.
Mix Tandoori Platter
Combination of lamb chops, seekh kabab, chicken tikka, and mustard tikka.
Tandoori Shrimp
Jumbo shrimp grilled with exotic Indian spices.
Lambs Chops
Fresh tender lamb chops marinated with lemon juice, olive oil, ginger, herbs, and freshly ground spices and then grilled in a charcoal oven.
Paneer Tikka
Homemade cheese marinated in the chef's special recipe and grilled in tandoor.
Malai Tikka
Boneless chicken marinated with cheese and cream, grilled to perfection in tandoor.
Lamb Seekh Kabab
Minced lamb with fresh ginger and garlic mixed with authentic herbs and spices cooked in tandoor.
Fish Tikka
Delicate fish pieces marinated in olive oil, tandoori masala, grilled in our tandoor.

Vegetarian Appetizers
Samosa
Crisp turnovers stuffed with potatoes and green peas, with our very own fusion of twisted species.
Chili Gobhi
Cauliflower grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Chili Aloo
Cubes of potato grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Chili Paneer
Cubes of paneer cheese grilled and cooked with spring onions, chilies, and a touch of soya sauce.
Mirchi Pakora (Jalapeno Fritters)
Jalapenos battered with chickpea flour, seasoning, and deep-fried.
Paneer Pakora
Cottage cheese battered with chickpeas flour, seasoning, and deep-fried.

Vegetarian Chaat Special
Palak Chaat
Crispy spinach mixed with onion, mango, or pomegranate seeds, topped with yogurt, mint, and date chutney.
Samosa Chaat
Samosa is topped with chickpeas, onions, yogurt, date, and mint chutney.
Papdi Chaat
A popular north Indian street food made with papdi (fried flour crispies), boiled chickpeas, potatoes, and curd.
Aloo Tikki Chaat
Potato cakes topped with onion, yogurt, dates, and mint chutney.

Vegetarian Special
Baingan Bharta
Charcoal smoked eggplant delicacy cooked with fresh onions, tomatoes, ginger, garlic, and spices.
Choley Punjabi (Most Versatile Delicacy in the Northern India)
Garbanzo beans cooked with flavourful spices.
Dal Makhani
Black lentil and kidney beans cooked on a slow fire overnight on tandoor finally finished with buttercream and herbs.
Tadka Dal
Yellow lentils simmered with ginger-garlic, tomatoes, and onions.
Mattar Paneer
Green peas and cottage cheese simmered in onion and tomato gravy.
Malai Kofta
Cottage cheese and potato croquettes mixed in with rich nut creamy sauce.
Gobhi Aloo
Cauliflower florets with potatoes and spices.
Paneer Bhurji
Shredded paneer sauteed with fresh onions, tomatoes, ginger, and garlic.
Aloo Jeera
Potatoes cooked with ginger garlic and cumin seeds topped with fenugreek.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+20 photos
Photo credit: google
+19 photos
Add a photo

Recent Reviews

Absolutely worth the wait! The restaurant was packed, but the food made it completely worth it. The buffet had an amazing variety, everything was fresh and flavorful, and even as someone who is very sensitive to spice, I found plenty to enjoy. My favorites were the butter chicken, curry goat, and dal makhani!

The service was attentive even with a full restaurant, and the space was clean, warm, and inviting. My husband has been trying to get me here for years,...
July 2026
We have dined at Saheb twice now, and both times the food and service were incredible! We love everything we have tried, especially the tikka masala and the paneer cheese that is in many dishes. All of the servers are so friendly and helpful with little ones!
June 2026
We are regulars here and it’s my absolute favorite Indian spot. Everything has amazing flavor without only being spicy. The best waitstaff and sweetest owner. I will keep coming back again and again because it’s the best!
June 2026

More Reviews

You May Also Like

Siam Paragon Thai Cuisine - 13120 Midlothian Turnpike
Thai, Vegan, Vegetarian
Prairie Grain Bread Company - 13148 Midlothian Turnpike
Bakery
Kabuto Japanese House of Steaks and Sushi - 13158 Midlothian Turnpike
Sushi, Japanese, Sushi Bar, Vegetarian

Saheb Indian Bistro

13126 Midlothian Turnpike, Midlothian, VA 23113
(804) 893-3187