Saheb Indian Bistro

13126 Midlothian Tpke, 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
+19 photos
Photo credit: google
+18 photos
Add a photo

Recent Reviews

My family loves this place! We pass at least 3 different Indian restaurants just to come to this one! The food is always exemplary and Shyam is one of the outstanding and courteous staff members. I highly, highly recommend this place, especially if you love Indian food like we do!
November 2025
Absolutely love this place! I love the tadka dahl and my husband loves the tandoori chicken. He swears he doesn't like goat normally but loves their goat curry. Their lunch buffet is excellent and vegetarian friendly. I have only had great food here. The place and the staff are so kind! Very family friendly place!
November 2025
The food was so good! Probably the best Indian food I’ve ever had. Very cozy atmosphere with Indian aroma in the air.
They are also very kid friendly. They gave our toddler a complementary little mango smoothie and ice cream.
Our server was so sweet she even offered to hold our baby while we eat.
We definitely will be back.
November 2025

More Reviews

You May Also Like

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

Saheb Indian Bistro

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