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
Onion Kulcha
Mango Chutney

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
+18 photos
Photo credit: google
+17 photos
Add a photo

Recent Reviews

This place is super vibrant and beautifully decorated—so many colors and little details everywhere that really make it feel special. You can tell a lot of thought went into the space, and it gives off such a warm, welcoming vibe. The staff were really friendly and helpful, which made the experience even better. I had the mix tandoori platter (lots of variety and everything was cooked just right), the Chicken Shahi Korma (so rich and flavorful!), a mango lassi (super fresh mango...
July 2025
Excellent place to dine and a very friendly and smiling hospitality.
We had a tea, samosa chaat, and Mango lassi… all were very delicious.
Thank you Saheb Team for your hospitality.
July 2025
My favorite Indian restaurant in the Richmond area. The dining room is casual but nice—great for dates. I love the food, maybe even better than what I get in NJ. I especially love the aloo jeera which I can’t get everywhere and the baingan bharta. The saag paneer was good too. The plain naan was a good balance of crisp and chewy. The iced tea is fantastic—with a subtle cinnamon and maybe cardamom?
July 2025

More Reviews

You May Also Like

Siam Paragon Thai Cuisine - 13120 Midlothian Tpke
Thai, Vegan, Vegetarian
New Peking - 13132 Midlothian Tpke
Chinese
Prairie Grain Bread Company - 13148 Midlothian Tpke
Bakery

Saheb Indian Bistro

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