Login / Register

Enter Your Address

ADDRESS Please enter your address
Queen Of Shiba

Queen Of Shiba

 
Information
Queen Of Shiba

Queen Of Shiba

901-454-3144 1250 N Germantown Pkwy, Cordova , TN 38016
 

Queen of Sheba Restaurant is the jewel of Middle Eastern foods and traditional cooking. We cook and season to perfection, Absolutely delicious Yemeni Food.

Ordering Hours
Sunday11 AM - 8:30 PM
Monday11 AM - 8:30 PM
Tuesday11 AM - 8:30 PM
Wednesday11 AM - 8:30 PM
Thursday11 AM - 8:30 PM
Friday11 AM - 8:30 PM
Saturday11 AM - 8:30 PM

Most Popular  

Fries
$4.79
Yemeni Bread
$1.80
Garlic Potatoes
Baked Potatoes with Seasoning
$7.19
Garlic Sauce
$1.20
Kabob Mix
Mixed Meat & Chicken Kabob. Served with Salad
$19.19
Hummus
Chickpeas, Tahini Sauce, Virgin Olive Oil and Lemon. Served with one Tandoori Bread
$11.99

Appetizers  

Hummus
Chickpeas, Tahini Sauce, Virgin Olive Oil and Lemon. Served with one Tandoori Bread
$11.99
Sheba Salad
Lettuce, Tomatoes, Cucumbers and Sheba Special Dressing
$9.59
Grape Leaf
Grape Leaves Stuffed with Rice, Onion, Tomato and a Blend of Spices
$9.59
Baba Ghanoug
Grilled Eggplant with Tahini, Yogurt, Lemon and Topped with Olive Oil. Served with one Tandoori Bread
$10.79
Tabouli Salad
Chopped Parsley, Mint, Tomatoes Onions and Cracked Bulgur, All with Sheba Special Dressing
$9.59
Cucumber Yogurt
Diced Cucumber Mixed with Yogurt and Mint
$8.39
Fattoush Salad
‏Cucumbers, Tomatoes, Lettuce, Parsley, Pita Chips and Sheba Dressing
$11.99
Imperial Sample Plate Sm
Hummus, Baba Ghanouj, Falafel and mixed Pickles. Served with one Tandoori Bread
$17.99
Imperial Sample Plate Lg
Hummus, Baba Ghanouj, Falafel, Tabouli, Grape Leaves, Olives mixed Pickles, All served with two Tandoori Bread
$25.19
Falafel
Ground Chickpeas blended with Onions. Lightly fried and served with Tahini. Served with one Tandoori Bread
$9.59
Lentil Soup
Lentil, Onions, Carrots, Tomatoes and Sheba Special Seasons. Note: Doesn’t come Free if Combined with Other Plates
$4.79
Labnah
Authentic Middle Eastern Yogurt Spread that has Velvety Cream Cheese with Olive Oil. Served with one Tandoori Bread
$10.79
Olives & Mixed Pickle
An Assortment of Pickles, Carrots, Cauliflower, Jalapeno and Olives
$8.39
Garlic Potatoes
Baked Potatoes with Seasoning
$7.19
Arugula Salad
Tomato and Arugula
$8.39
Corn Salad
Corn, Green Pepper, Red Pepper and Radishes
$8.39
Samosa 4Pcs
Ground Beef with mixed Vegetables
$9.59
Muhammara
Ground Walnut, Bread crumbs, Tomatoes and Pomegranate Molasses
$8.39
Olives Salad
Red Pepper, Green Pepper, Onions, Tomatoes and Olives
$8.39
Kibba
Ground Beef, Onions, Bulgur and our Recipe
$11.99

Sides  

Rice
$7.19
Fries
$4.79
Garlic Sauce
$1.20
Yemeni Bread
$1.80
Yemeni Sahawik
$1.20
Yemeni Sahawik with Cheese
$5.99
Lamb Soup
$2.39
Tahini
$2.39

Breakfast  

Fassolia with Eggs / Non Eggs
White Beans Sauteed with Onions, Tomatoes, Eggs Topped with Tahini. Served with one Tandoori Bread
$11.99
Foul with Eggs / Non Eggs
Fine Mashed Fava Beans with Onions, Tomatoes, Topped with Tahini. Served With One Tandoori Bread
$11.99
Shakshoukah
Scrambled Eggs with Tomatoes, Onions and Parsley. Served with one Tandoori Bread
$10.79
Omelette Eggs
Eggs and Seasoning
$8.39
Hummus with Foul
Hummus Topped Fine Mashed Fava Beans Sauteed with Onions, Tomatoes, Eggs Topped with Tahini. Served with one Tandoori Bread
$11.99
Sheba Three Mixed
Mixed Foul, Fassolia, Eggs with Onions, Tomatoes, Topped with Tahini. Served with one Tandoori Bread
$11.99
Sheba Three Meat Mixed
Beef Gallaba, Ground Beef, Livers with Onions and Tomatoes. Served with one Tandoori Bread
$23.99
Sheba Six Mixed
Beef Gallaba, Ground Beef, Livers mixed Foul, Fassolia, Eggs with Onions, Tomatoes topped with Tahini. Served with one Tandoori Bread
$23.99
Kibda
‏Lamb Liver with Onions, Tomatoes, Green Pepper and Sheba Spices. Served with one Tandoori Bread
$20.39
Sheba Ground Beef
‏Ground Beef, Onions, Tomatoes, Green Pepper and Sheba Special Seasoning. Served with one Tandoori Bread
$17.99
Beef Gallaba
‏Beef Meat, Onions, Tomatoes, Green Pepper, Parsley and Sheba Special Seasoning. Served with one Tandoori Bread
$17.99
Chicken Gallaba
‏Cubes of Chicken, Onions, Tomatoes, Parsley, Green Pepper and Sheba Special Seasoning. Served with one Tandoori Bread
$15.59
Liver with Hummus
‏Hummus topped Lamb Liver with Onions, Tomatoes, Green Pepper and Sheba Spices. Served with one Tandoori Bread
$20.39
Liver with Cheese
‏Lamb Liver, Cheese, Onions, Tomatoes, Green Pepper and Sheba Spices. Served with one Tandoori Bread
$23.99
Hummus with Beef
‏Hummus topped with Beef Meat and Sheba Special Seasoning. Served with one Tandoori Bread
$20.39
Hummus with Chicken
‏Hummus topped with Chicken and Sheba Special Seasoning. Served with one Tandoori Bread
$17.99

Sandwiches  

Gyro Sandwich
Meat, Pickles, Tahini, Lettuce, Onions and Tomatoes
$9.59
Kabob Sandwich
Shish Kabob, Pickles, Onions, Tomatoes and Hummus
$11.99
Falafel Sandwich
Falafel, Tahini, Lettuce, Tomatoes, Pickles and Sheba Special Dressing
$10.79
Kibda Sandwich
Liver, Onions, Tomatoes, Lettuce and our recipe
$14.39

Cultural Platters  

Sheba mixed Gallaba
Beef and Chicken Gallaba, Onions, Tomatoes, Parsley, Green Paper and Yemeni Special Seasoning. Served with Rice and Salad or Soup
$23.99
Shrimp Gallaba
Yemeni Stewed, Cooked Shrimp, Green Pepper, Parsley, Onions, Tomatoes, with one Tandoori Bread or Rice and Salad or Soup
$23.99
Lamb Haneeth
Our most popular dish, slow Roasted Lamb Seasoned & Cooked to Perfection Served with Long Basmati Rice, Assorted Vegetables, Salad or Soup
$27.59
Chicken Haneeth Half
Chicken Seasoned with Special Seasoning, Special Imported Spices. Served with Rice and Stewed Potatoes and Salad or Soup
$17.99
Chicken Haneeth Whole
Chicken Seasoned with Special Seasoning, Special Imported Spices. Served with Rice and Stewed Potatoes and Salad or Soup
$29.99
Molokhia
Egyptian Spinach ( Corchorus Olitorius ) mixed with Onions. Served with one Tandoori Bread and Salad or Soup
$9.59
Okra
Okra Cooked with Tomato Sauce and Special Seasoning. Served with one Tandoori Bread and Salad or Soup
$10.79
Mushakal
Assorted Mixed Vegetables Stew Sauteed with Okra, Potatoes, Carrots, Scallion & Onions. Served with one Tandoori Bread and Salad or Soup
$10.79
Saltah w/ Vegetables
Traditional dish of Sauteed Vegetables. Cooked with Tomatoes and Potatoes. Served Bubbling hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
$13.19
Saltah w/ Beef
Traditional dish of Sauteed Vegetables. Cooked with Tomatoes and Potatoes. Served Bubbling hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
$15.59
Lamb Borma
Lamb shank served with lamb broth sauce and spices. Served with Rice.
$27.59
Lamb Fahsah
‏Traditional dish of Stew Mashed Lamb and Potatoes. Served bubbling hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
$16.79
Chicken Fahsah
‏Traditional dish of Mashed Chicken with Potatoes, Served bubbling hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
$14.39
Salmon Fish
Baked Salmon Fish, Seasoned with our mixed Spices and Cooked to Perfection in Tandoor Oven. Served with Rice and Salad or Soup
$27.59
Golden Fish (Pompano)
Baked Golden Fish, Seasoned with our mixed Spices and Cooked to Perfection in Tandoor Oven. Served with Rice and Salad or Soup
$23.99

Special Combo  

Sheba Grill for 8
4 Skewers Meat Shish Kabob, 4 Skewers Shish Tawook, 4 Skewers Meat Kabob, 4 Skewers Chicken Kabob, 4 Lamb Chops. Served w/ Rice, 2 Hummus, 2 Baba & Tabouli
$191.99
Sheba Grill for 4
2 Skewers Shish Kabob, 2 Skewers Shish Tawook, 2 Skewers Beef Kabob, 2 Skewers Chicken Kabob, 2 Lamb Chops. Served with Rice, Hummus and Salad
$95.99
Sheba Grill for 2
1 Skewer Meat Shish Kabob, 1 Skewer Shish Tawook, 1 Skewer Meat Kabob, 1 Skewer Chicken Kabob. Served with Rice and Salad
$39.59
Sheba Special For 2
Two pieces of Lamb Haneeth, Beef Gallaba, Chicken Gallaba, Stewed Potatoes and Rice, and Salad or Soup
$39.59
Sheba Special For 4
Four pieces of Lamb Haneeth, Half Chicken Haneeth, Beef Gallaba, Chicken Gallaba, Stewed Potatoes and Rice, and Salad or Soup
$83.99
1/4 Lamb
Quarter of Whole Lamb Haneeth, Assorted Vegetables, Long Basmati Rice, Salad and Soup NOTE: (Three Hours Required to be served in Yemeni style)
$179.99

Sheba Grill  

Lamb Chops
Grilled Lamb Chops, Seasoned and Cooked to Perfection. Served with Rice and Salad or Soup
$26.39
Grilled Chicken Half
Chicken Seasoned & Grilled with Sheba Seasoning. Served with Rice and Salad or Soup
$17.99
Grilled Chicken Whole
Chicken Seasoned & Grilled with Sheba Seasoning. Served with Rice and Salad or Soup
$29.99
Gyro
Gyro served with Fries
$16.79
Shish Kabob w/ Lamb
2 Skewers Kabob with Rice. Served with Salad
$20.39
Shish Kabob w/ Beef
2 Skewers Kabob with Rice. Served with Salad
$20.39
Shish Tawook
2 Skewers Chicken Tawook with Rice. Served with Salad
$19.19
Chicken Kabob
2 Skewers Chicken Kabob with Rice. Served with Salad
$17.99
Meat Kabob
2 Skewers Meat Kabob with Rice. Served with Salad
$19.19
Kabob Mix
Mixed Meat & Chicken Kabob. Served with Salad
$19.19
Shish Mix
Shish Tawook & Shish Kabob. Served with Salad
$20.39

Kids Meals  

Chicken Wings 3Pc
$8.39
Chicken Nuggets 6Pc
$8.39
Chicken Tenders 2Pc
$8.39
Butterfly Shrimp 6Pc
$10.79
Fries
$4.79

Desserts  

Areekah
$15.59
Royal Masoob
$15.59
Fattah with Dates Only
$9.59
Yemeni Harissa
$8.39
Basbousa 2Pc
$4.79
Waffle
$8.39
Baklava
$4.79
Kunafa
$8.39

901-454-3144

We offer delivery and takeout for this restaurant.

Ordering Hours

Sunday11:00 AM - 8:30 PM
Monday11:00 AM - 8:30 PM
Tuesday11:00 AM - 8:30 PM
Wednesday11:00 AM - 8:30 PM
Thursday11:00 AM - 8:30 PM
Friday11:00 AM - 8:30 PM
Saturday11:00 AM - 8:30 PM

Queen of Sheba Restaurant is the jewel of Middle Eastern foods and traditional cooking. We cook and season to perfection, Absolutely delicious Yemeni Food.