Saheb Indian Bistro Menu

13126 Midlothian Tpke, Midlothian, VA 23113
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Garlic Naan

      Naan topped with fresh garlic and cilantro.
      $5.99
      Garlic Naan
    • Tikka Masala

      King of curries Britain national dish with dices of bell pepper, onion in rich gravy enriched with butter and aromatic masalas.
      $16.99
      Tikka Masala
    • Samosa

      Vegan. Crisp turnovers stuffed with potatoes and green peas, with our very own fusion of twisted species.
      $7.99
      Samosa
    • Naan

      Leavened soft fine flour bread.
      $3.99
      Naan
    • 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).
      $16.99
      Makhani
    • Royal Basmati Rice "Biryani"

      Long grain basmati rice cooked with grandma's masala mantra.
      $14.99
      Royal Basmati Rice "Biryani"
    • Saag/ Palak

      Delectable combination of fresh spinach cooked with chef special sauce and spices brought to perfection.
      $16.99
      Saag/ Palak
    • Vindaloo

      One of the hotter/spicy curry cooked with potatoes, cocktail onions, and a touch of vinegar from Goan Coastal region (can't be mild).
      $16.99
      Vindaloo
    • Shahi Korma

      Royal dish with cashews and almonds based creamy curry sauce flavored with touch of cardamom and aniseed powder.
      $17.99
      Shahi Korma
    • Rice

      Fluffy, steamed basmati rice, ideal for pairing with a variety of Indian dishes.
      $4.99
  • Vegetarian Appetizers

    • Samosa

      Vegan. Crisp turnovers stuffed with potatoes and green peas, with our very own fusion of twisted species.
      $7.99
      Samosa
    • Mirchi Pakora (Jalapeño Fritters)

      Vegan, gluten free. Jalapeños battered with chickpea flour, seasoning and deep fried.
      $8.99
      Mirchi Pakora (Jalapeño Fritters)
    • Paneer Pakora

      Gluten free. Cottage cheese battered with chickpeas flour, seasoning and deep fried.
      $9.99
      Paneer Pakora
    • Chilly Aloo

      Vegan. Cubes of potato grilled and cooked with spring onions, chillies and a touch of soya sauce.
      $8.99
      Chilly Aloo
    • Chilly Paneer

      Gluten free. Cubes of paneer cheese grilled and cooked with spring onions, chillies and a touch of soya sauce.
      $10.99
      Chilly Paneer
    • Chilly Gobhi

      Vegan. Cauliflowe fried and cooked with spring onions, chillies and a touch of soya sauce.
      $10.99
      Chilly Gobhi
  • Non-Vegetarian Appetizers

    • Chilly Chicken

      Cubes of chicken grilled and cooked with spring onions, chillies and a touch of soya sauce.
      $11.99
      Chilly Chicken
    • Fish Amritsari

      Gluten free. Thin slice of fish marinated with lemon, ginger, garlic, battered with chickpea flour and shallow fry.
      $11.99
      Fish Amritsari
    • Spiced Calamari

      Gluten free. Calamari lightly breaded with corn flour and fried to crisp.
      $11.99
      Spiced Calamari
    • Honey Garlic Shrimp

      Gluten-free. Shrimp sauteed with fresh ginger and garlic and a touch of honey, topped with sesame seeds.
      $13.99
      Honey Garlic Shrimp
  • Vegetarian Chaat Special

    • Samosa Chaat

      Samosa topped with chickpeas, onions, yogurt, date, and mint chutney.
      $9.99
      Samosa Chaat
    • Aloo Tikki Chaat

      Gluten free. Potato cakes topped with onion, yogurt, dates, and mint chutney.
      $9.99
      Aloo Tikki Chaat
    • Papdi Chaat

      A popular north Indian street food made with papdi (fried flour crispies), boiled chickpeas, potatoes, and curd.
      $9.99
      Papdi Chaat
    • Palak Chaat

      Crispy spinach mixed with onion, mango, or pomegranate seeds, topped with yogurt, mint, and date chutney.
      $9.99
      Palak Chaat
  • Shorba (Soup)/ Salad

    • Daal Shorba

      Yellow lentil soup.
      $5.99
      Daal Shorba
    • Tamatar Ka Shorba

      Spiced Indian tomato soup.
      $5.99
      Tamatar Ka Shorba
    • Kachumber Salad

      Crisp cucumber, juicy tomato, and onion cubes tossed with fresh herbs and a hint of lime.
      $5.99
      Kachumber Salad
    • House Garden Salad

      Crisp mixed greens with sliced cucumbers, red bell peppers, red onion, and black olives.
      $5.99
      House Garden Salad
  • 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.
      $16.99
      Tikka Masala
    • 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).
      $16.99
      Makhani
    • Curry

      Traditional onion based curry sauce "grandma's recipe".
      $18.99
      Curry
    • Shahi Korma

      Royal dish with cashews and almonds based creamy curry sauce flavored with touch of cardamom and aniseed powder.
      $17.99
      Shahi Korma
    • Vindaloo

      One of the hotter/spicy curry cooked with potatoes, cocktail onions, and a touch of vinegar from Goan Coastal region (can't be mild).
      $16.99
      Vindaloo
    • Kadhai

      Traditional northwestern dish cooked over very low heat with fresh tomatoes, green pepper, and onion in flavorful thick curry sauce.
      $16.99
      Kadhai
    • Malabar Curry

      Extra hot. A south Indian delicacy, smooth curry made with aromatic coastal spices, simmered in coconut milk and coconut flakes for a rich creamy sauce.
      $16.99
      Malabar Curry
    • Saag/ Palak

      Delectable combination of fresh spinach cooked with chef special sauce and spices brought to perfection.
      $16.99
      Saag/ Palak
  • Vegetarian Special

    • Gobhi Aloo

      Vegan. Gluten free. Cauliflower florets with potatoes and spices.
      $16.99
      Gobhi Aloo
    • Aloo Jeera

      Vegan. Gluten free. Potatoes cooked with ginger garlic and cumin seeds topped with fenugreek.
      $15.99
      Aloo Jeera
    • Baingan Bharta

      Vegan. Gluten free. A charcoal smoked eggplant delicacy cooked with fresh onions, tomatoes, ginger, garlic, and spices.
      $16.99
      Baingan Bharta
    • Malai Kofta

      Gluten free. Cottage cheese and potato croquettes mixed in with rich nut creamy sauce.
      $17.99
    • Paneer Bhurji

      Gluten free. Shredded paneer sautéed with fresh onions, tomatoes, ginger, and garlic.
      $19.99
      Paneer Bhurji
    • Mattar Paneer

      Gluten free. Green peas and cottage cheese simmered in onion and tomato gravy.
      $17.99
      Mattar Paneer
    • Dal Makhani

      Gluten free. Black lentil and kidney beans cooked on a slow fire overnight on tandoor finally finished with butter cream and herbs.
      $16.99
      Dal Makhani
    • Tadka Dal

      Vegan. Gluten free. Yellow lentils simmered with ginger garlic, tomatoes, and onions.
      $15.99
      Tadka Dal
    • Choley Punjabi (Most Versatile Delicacy in the Northern India)

      Vegan. Gluten free. Garbanzo beans cooked with flavorful spices.
      $16.99
      Choley Punjabi (Most Versatile Delicacy in the Northern India)
  • Royal Basmati Rice "Biryani"

    • Royal Basmati Rice "Biryani"

      Long grain basmati rice cooked with grandma's masala mantra.
      $14.99
      Royal Basmati Rice "Biryani"
  • Tandoori Specialty (Clay Oven)

    • Chicken Mustard Tikka

      Chicken breast marinated in chef's special, secret spices, and mustard sauce.
      $18.99
      Chicken Mustard Tikka
    • Tandoori Chicken

      Juicy boned chicken marinated overnight with yogurt and traditional spices, grilled in a clay oven.
      $17.99
      Tandoori Chicken
    • Chicken Tikka

      Chicken marinated with yogurt and freshly ground spices, grilled in tandoor.
      $18.99
    • Malai Tikka

      Boneless chicken marinated with cheese and cream, grilled to perfection in tandoor.
      $18.99
      Malai Tikka
    • Fish Tikka

      Delicate fish pieces marinated in olive oil, tandoori masala, grilled in our tandoor.
      $22.99
      Fish Tikka
    • Tandoori Shrimp

      Jumbo shrimp grilled with exotic Indian spices.
      $22.99
      Tandoori Shrimp
    • 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.
      $24.99
      Lambs Chops
    • Lamb Sheekh Kabab

      Minced lamb with fresh ginger and garlic mixed with authentic herbs and spices cooked in tandoor.
      $20.99
      Lamb Sheekh Kabab
    • Mix Tandoori Platter

      Combination of lamb chops, sheekh kabab, chicken tikka, and mustard tikka.
      $24.99
      Mix Tandoori Platter
  • Breads

    Traditional Indian bread baked in a clay oven (tandoor) over 500 to 600 degree temp.
    • Roti

      Stoned whole wheat bread.
      $3.99
      Roti
    • Lacha Paratha

      Multi-layered whole wheat breads.
      $6.50
      Lacha Paratha
    • Naan

      Leavened soft fine flour bread.
      $3.99
      Naan
    • Methi Paratha

      Whole-wheat bread with fenugreek leaves.
      $6.99
      Methi Paratha
    • Garlic Naan

      Naan topped with fresh garlic and cilantro.
      $5.99
      Garlic Naan
    • Aloo Paratha

      Whole wheat bread stuffed with potatoes.
      $6.99
      Aloo Paratha
    • Bullet Naan

      Naan topped with fresh chillies and cilantro.
      $6.99
      Bullet Naan
    • Bread Basket

      Naan, garlic naan, and aloo paratha.
      $13.99
      Bread Basket
    • Onion Kulcha

      Naan stuffed with onion and special seasoning.
      $6.99
      Onion Kulcha
    • Kashmiri Kulcha

      Bread stuffed with nuts and fruits.
      $6.99
      Kashmiri Kulcha
    • Cheesey Kulcha

      Bread stuffed with amul cheese.
      $6.99
      Cheesey Kulcha
    • Chilly Garlic Naan

      Naan topped with fresh garlic and cilantro.
      $7.99
      Chilly Garlic Naan
  • Accompaniments

    • Raita

      Creamy yogurt dip mixed with chopped tomatoes, onions, and fresh cilantro, garnished with a sprinkle of ground spices.
      $5.99
      Raita
    • Achar

      Tangy and spicy pickled vegetables, including green peppers and a blend of aromatic spices.
      $4.99
      Achar
    • Mango Chutney

      Sweet and tangy mango chutney with a hint of spice, featuring chunks of ripe mango and aromatic spices.
      $4.99
      Mango Chutney
    • Pappadam (2)

      Crispy lentil wafers, light and airy, perfect for pairing with your meal.
      $3.99
      Pappadam (2)
    • Rice

      Fluffy, steamed basmati rice, ideal for pairing with a variety of Indian dishes.
      $4.99
  • Kids Menu

    • . Bowl of Yummy in My Tummy Butter Chicken

      Tender chicken pieces in a creamy tomato sauce, garnished with fresh cilantro and drizzled with a touch of cream.
      $12.99
      . Bowl of Yummy in My Tummy Butter Chicken
    • Chicken Nugget & Fries

      Crispy, golden chicken nuggets paired with seasoned fries, garnished with fresh cilantro.
      $10.99
       Chicken Nugget & Fries
    • . Kashmiri Pulao "Kids Friendly"

      Sweet rice cooked with fruits and nuts.
      $12.99
      . Kashmiri Pulao "Kids Friendly"
  • Dessert

    • Kheer (Rice Pudding)

      Creamy rice pudding garnished with sliced almonds, pistachios, and saffron strands.
      $7.99
      Kheer (Rice Pudding)
    • Pista Gulab Jamun

      Soft, deep-fried milk dough balls soaked in syrup, garnished with sliced pistachios.
      $7.99
      Pista Gulab Jamun
    • Kulfi

      Creamy, dense Indian ice cream garnished with sliced almonds, pistachios, and cardamom.
      $8.99
      Kulfi
    • Rasmalai

      Soft paneer dumplings soaked in sweetened, saffron-infused milk, garnished with chopped pistachios and cardamom.
      $7.99
      Rasmalai
  • Drinks

    • Masala Chai (Hot)

      Aromatic blend of black tea, milk, and spices including cardamom, ginger, and cloves.
      $5.00
      Masala Chai (Hot)
    • Coffee (Hot)

      Rich, aromatic coffee brewed to perfection.
      $5.00
      Coffee (Hot)
    • Mango Lassi

      Creamy blend of mango pulp, yogurt, and a hint of sugar, garnished with saffron strands.
      $6.99
      Mango Lassi
    • Sweet Lassi

      Creamy yogurt drink blended with sugar, garnished with a sprinkle of crushed nuts and a hint of cardamom.
      $6.00
      Sweet Lassi
    • Salted Lassi

      Creamy yogurt drink seasoned with salt, garnished with ground spices and fresh herbs.
      $6.00
      Salted Lassi
    • Aam Panna

      A refreshing blend of raw mango pulp, mint leaves, and spices, garnished with fresh mint.
      $5.99
      Aam Panna
    • Iced Tea

      Freshly brewed tea served over ice with a wedge of lemon.
      $4.99
    • Soda

      Soda options include cola, diet cola, and lemon-lime.
      $4.99
      Soda

Know a great happy hour or special for this location?

People Also Viewed

Blaze Pizza
Blaze Pizza
4.4
(1,508 Reviews)
Pizza
Taziki's Mediterranean Cafe - Midlothian
Taziki's Mediterranean Cafe - Midlothian
4.5
(632 Reviews)
Mediterranean, Greek
The Urban Farmhouse Market & Café
The Urban Farmhouse Market & Café
4.0
(487 Reviews)
Cafe, Breakfast, Brunch
Nuccio's Ristorante
Nuccio's Ristorante
4.4
(142 Reviews)
Pizza
Aldente by Nuccio
Aldente by Nuccio
4.5
(13 Reviews)
Italian
China Taste
China Taste
4.4
(337 Reviews)
Chinese
iThaiz Restaurant
iThaiz Restaurant
4.1
(558 Reviews)
Thai
Starbucks
Starbucks
3.3
(16 Reviews)
Coffee shop, Breakfast, Cafe
Dolce Vita Italian Restaurant
Dolce Vita Italian Restaurant
4.1
(511 Reviews)
Italian

© 2025 Checkle, Inc

Privacy

Terms