Queen of Sheba - Cordova Memphis
No reviews yet
Memphis
Cordova, TN 38016
Orders through Toast are commission free and go directly to this restaurant
Menu
Appetizer
- Hummus$5.99+
Chickpeas, Tahini Sauce, Virgin, Olive Oil and Lemon Served with one Tandoori Bread
- Sheba Salad$4.99
Lettuce, Tomatoes, Cucumbers and Sheba Special Dressing
- Grape Leave$7.99
Grape Leaves Stuffed with Rice, Onion, Tomato and a Blend of Spices
- Baba Ghanoug$8.99
Grilled Eggplant with Tahini, Yogurt, Lemon and Topped with Olive Oil. Served with one Tandoori Bread
- Tabouli Salad$7.99
Chopped Parsley, Mint, Tomatoes Onions and Cracked Bulgur, All with Sheba Special Dressing
- Cucumber Yogurt$6.99
Diced Cucumber Mixed with Yogurt and Mint
- Fattoush Salad$7.99
Cucumbers, Tomatoes, Lettuce Parsley, Pita Chips and Sheba Dressing
- Small Imperial Sample Plate$14.99
Hummus, Baba Ghanouj, Falafel and mixed Pickles. Served with one Tandoori Bread
- Large Imperial Sample Plate$20.99
Hummus, Baba Ghanouj, Falafel, Tabouli, Grape Leaves, Olives, mixed Pickles, All Served with two Tandoori Bread
- Falafel$7.99
Ground Chickpeas blended with Onions. Lightly fried and served with Tahini. Served with one Tandoori Bread
- Lentil Soup$3.99
Lentil, Onions, Carrots, Tomatoes and Sheba Special Seasons. Note: Doesn't come Free if Combined with Other Plates
- Labnah$8.99
Authentic Middle Eastern Yogurt Spread that has Velvety Cream Cheese with Olive Oil. Served with one Tandoori Bread
- Olives & Mixed Pickle$6.99
An Assortment of Pickles, Carrots, Cauliflower, Jalapeno and Olives
- Garlic Potatoes$5.99
Baked Potatoes with Seasoning
- Arugula Salad$6.99
Tomato and Arugula
- Beet$6.99
Corn, Green Pepper, Red Pepper and Radishes
- Samosas 4pcs$7.99
Ground Beef with mixed Vegetables
- Muhammara$6.99
Ground Walnut, Bread crumbs, Tomatoes and Pomegranate Molasses
- Olives Salad$6.99
Red Pepper, Green Pepper, Onions, Tomatoes and Olives
- Kibba$9.99
Ground Beef, Onions, Bulgur and our Recipe
- kids buffet$15.00
- adult buffet$25.00
Sides
Breakfast
- Fassolia w Eggs$9.99
White Beans Sauteed with Onions, Tomatoes, Eggs Topped with Tahini. Served with one Tandoori Bread
- Fassolia NO Eggs$9.99
White Beans Sauteed with Onions, Tomatoes, Eggs Topped with Tahini. Served with one Tandoori Bread
- Foul w Eggs$9.99
Fine Mashed Fava Beans with Onions, Tomatoes, Topped with Tahini. Served With One Tandoori Bread
- Foul NO Eggs$9.99
Fine Mashed Fava Beans with Onions, Tomatoes, Topped with Tahini. Served With One Tandoori Bread
- Shakshoukah$8.99
Scrambled Eggs with Tomatoes, Onions and Parsley. Served with One Tandoori Bread
- Omelette Eggs$6.99
Eggs and Seasoning
- Hummus w Foul$9.99
Hummus Topped Fine Mashed Fava Beans Sauteed with Onions, Tomatoes, Eggs Topped with Tahini. Served with one Tandoori Bread
- Sheba Three Mixed$9.99
Mixed Foul, Fassolia, Eggs with Onions, Tomatoes, Topped with Tahini. Served with one Tandoori Bread
- Sheba Three Meat Mixed$19.99
Beef Gallaba, Ground Beef, Livers with Onions and Tomatoes. Served with one Tandoori Bread
- Sheba Six Mixed$19.99
Beef Gallaba, Ground Beef, Livers mixed Foul, Fassolia, Eggs with Onions, Tomatoes topped with Tahini Served with one Tandoori Bread
- Kibda$16.99
Lamb Liver with Onions, Tomatoes Green Pepper and Sheba Spices. Served with one Tandoori Bread
- Sheba Ground Beef$14.99
Ground Beef, Onions, Tomatoes, Green Pepper and Sheba Special Seasoning. Served with one Tandoori Bread
- Lamb Gallaba$16.99
Beef Meat, Onions, Tomatoes, Green Pepper, Parsley and Sheba Special Seasoning. Served with one Tandoori Bread
- Chicken Gallaba$12.99
Cubes of Chicken, Onions, Tomatoes, Parsley, Green Pepper and Sheba Special Seasoning. Served with one Tandoori Bread
- Liver w Hummus$16.99
Hummus topped Lamb Liver with Onions, Tomatoes, Green Pepper and Sheba Spices. Served with one Tandoori Bread
- Liver w Cheese$19.99
Lamb Liver, Cheese, Onions, Tomatoes Green Pepper and Sheba Spices. Served with one Tandoori Bread
- Hummus w Beef$16.99
Hummus topped Beef Meat, Onions, Tomatoes, Parsley, Green Pepper and Sheba Special Seasoning. Served with one Tandoori Bread
- Hummus w Chicken$14.99
Tomatoes, Green Pepper and Sheba Tomatoes, Green Pepper and Sheba Special Seasoning. Served with one Tandoori Bread
Sheba Ground Beef
Ground Beef, Onions, Tomatoes, Green Pepper and Sheba Special Seasoning. Served with one Tandoori Bread
Sandwiches
- Meat Shawarma Sand$9.99
Meat, Onions, Tomatoes, Lettuce, Tahini and Pickles
- Chicken Shawarma Sand$8.99
Cubed of Chicken Cooked with Onions, Tomatoes, Lettuce, Mayo and Yemeni Spices
- Gyro Sandwich$7.99
Meat, Pickles, Tahini, Lettuce, Onions and Tomatoes
- Kabob Sandwich$9.99
Shish Kabob, Pickles, Onions, Tomatoes and Hummus
- Falafel Sandwich$8.99
Falafel, Tahini, Lettuce, Tomatoes, Pickles and Sheba Special Dressing
- Kibda Sandwich$11.99
Liver, Onions, Tomatoes, Lettuce and our recipe
- Lamb Burger$10.99
Lettuce, Tomatoes, Cheese and Beef
- Chicken Burger$8.99
Lettuce, Tomatoes, Cheese and Chicken
Cultural Platters
- Sheba mixed Gallaba$16.99
Beef and Chicken Gallaba, Onions, Tomatoes, Parsley, Green Paper and Yemeni Special Seasoning Served with Rice and Salad or Soup
- Shrimp Galabah$16.99
Yemeni Stewed, Cooked Shrimp, Green Pepper, Parsley, Onions, Tomatoes, with one Tandoori Bread or Rice and Salad or Soup
- Lamb Haneeth$22.99
Our most popular dish, slow Roasted Lamb Seasoned & Cooked to Perfection Served with Long Basmati Rice, Assorted Vegetables, Salad or Soup
- Half Chicken Haneeth$11.99
Chicken Seasoned with Special Seasoning, Special Imported Spices. Served with Rice and Stewed Potatoes and Salad or Soup
- Whole Chicken Haneeth$19.99
Chicken Seasoned with Special Seasoning, Special Imported Spices. Served with Rice and Stewed Potatoes and Salad or Soup
- Molokhia$7.99
Egyptian Spinach ( Corchorus Olitorius) mixed with Onions. Served with one Tandoori Bread and Salad or Soup
- Molokhia w Shrimp$11.99
Egyptian Spinach ( Corchorus Olitorius) mixed with Onions with Shrimp. Served with one Tandoori Bread and Salad or Soup
- Okra$7.99
Okra Cooked with Tomato Sauce and one Special Seasoning. Served with one Tandoori Bread and Salad or Soup
- Okra w Meat$13.99
Okra Cooked with Tomato Sauce and one Special Seasoning with Meat. Served with one Tandoori Bread and Salad or Soup
- Mushakal$7.99
Assorted Mixed Vegetables Stew Sauteed with Okra, Potatoes, Carrots, Scallion & Onions. Served with one Tandoori Bread and Salad or Soup
- Vegetable Saltah$9.99
Assorted Mixed Vegetables Stew Sauteed with Okra, Potatoes, Carrots, Scallion & Onions. Served with one Tandoori Bread and Salad or Soup
- Saltah w Beef$11.99
Assorted Mixed Vegetables Stew Sauteed with Okra, Potatoes, Carrots, Scallion & Onions. Served with one Tandoori Bread and Salad or Soup
- Lamb Borma$20.99
Lamb shank served with lamb broth sauce and spices. Served with Rice.
- Lamb Fahsah$13.99
Traditional dish of Stew Mashed Lamb and Potatoes. Served Bubbling Hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
- Chicken Fahsah$11.99
Traditional dish of Mashed Chicken with Potatoes, Served Bubbling Hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
- Fish Fahsah$14.99
Traditional dish of Mashed Fish Cooked with Potatoes. Served Bubbling hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
- Fish Fahsah w Shrimp$19.99
Traditional dish of Mashed Fish Cooked with Potatoes. Served Bubbling hot in a Clay Bowl. Served with one Tandoori Bread and Salad or Soup
- Lamb Agdah$19.99
Yemeni Stewed, Cooked Chunks of Lamb, Okra, Carrots, Potatoes, Green Pepper, and Onions. Served with one Tandoori Bread or Rice and Salad or Soup
- Chicken Agdah$12.99
Yemeni Stewed, Cooked Chunks of Chicken, Okra, Carrots, Potatoes, Green Pepper and Onions with one Tandoori Bread or Rice and Salad or Soup Bread or Rice and Salad or Soup
- Salmon Fish$22.99
Baked Salmon Fish, Seasoned with our Mixed Spices and Cooked to Perfection in Tandoor Oven. Served with Rice and Salad or Soup
- Golden Fish$19.99
Baked Golden Fish, Seasoned with our Mixed Spices and Cooked to Perfection in Tandoor Oven. Served with Rice and Salad or Soup
- Shrimp Seltah$16.99
- Med Lamb Haneeth$16.99
Queen of Sheba Special Combos
- Arabic Shawarma$17.99
Grilled marinated Chicken Breast, Tomatoes, Lettuce, Pickles and Mayo, wrapped in a Pita
- Sheba Grill for 8$159.99
Grilled marinated Chicken Breast, Tomatoes, Lettuce, Pickles and Mayo, wrapped in a Pita
- Sheba Grill for 4$79.99
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
- Sheba Grill for 2$32.99
1 Skewer Meat Shish Kabob, 1 Skewer Shish Tawook, 1 Skewer Meat Kabob, 1 Skewer Chicken Kabob. Served with Rice and Salad
- Sheba Special for 2$32.99
Two pieces of Lamb Haneeth, Beef Gallaba, Chicken Gallaba, Stewed Potatoes and Rice, and Salad or Soup
- Sheba Special for 4$69.99
Four pieces of Lamb Haneeth, Half Chicken Haneeth, Beef Gallaba, Chicken Gallaba, Stewed Potatoes and Rice, and Salad or Soup
- 1/4 Lamb$129.99
Quarter of Whole Lamb Haneeth, Assorted Vegetables, Long Basmati Rice, Salad and Soup NOTE: (Three Hours Required to be served in Yemeni style)
- Whole Lamb$500.00
Whole Lamb Haneeth, Assorted Vegetables, Long Basmati Rice, Salad and Soup NOTE: (Three Hours Required to be served in Yemeni style)
Queen of Sheba Grilled
- Lamb Chops$21.99
Grilled Lamb Chops, Seasoned and Cooked to Perfection. Served with Rice and Salad or Soup
- Half Grilled Chicken$14.99
Chicken Seasoned & Grilled with Sheba Seasoning. Served with Rice and Salad or Soup
- Whole Grilled Chicken$24.99
Chicken Seasoned & Grilled with Sheba Seasoning. Served with Rice and Salad or Soup
- Gyro Plate$11.99
Gyro served with Fries
- Shish Kabob Lamb$16.99
2 Skewers Kabob with Rice. Served with Salad
- Shish Kabob Beef$16.99
2 Skewers Kabob with Rice. Served with Salad
- Shish Tawook$15.99
2 Skewers Chicken Tawook with Rice. Served with Salad
- Chicken Kabob$14.99
2 Skewers Chicken Kabob with Rice. Served with Salad
- Meat Kabob$15.99
2 Skewers Meat Kabob with Rice. Served with Salad
- Shawarma Mix$15.99
Mixed Meat & Chicken Shawarma. Served with Salad
- Meat Shawarma Plate$15.99
Meat Shawarma served with Salad
- Chicken Shawarma Plate$13.99
Chicken Shawarma served with Salad
- Kabob Mix$15.99
Mixed Meat & Chicken Kabob. Served with Salad
- Shish Mix$16.99
Shish Tawook & Shish Kabob. Served with Salad
Kids
Desserts
Coffee & Tea
Party Section
Ice Cream
Beverage Menu
Emperial Juice
- Sheba Araisi$9.99
Mixed Fruits and Sheba recipe
- Imperial Juice$15.99
- Ice Cream Smoothie$9.99
Mango, Ice Cream & our Recipe
- Protein Juice$10.99
Pomegranate, Ice Cream, Mango, Milk & our Recipe
- Vitamin Juice$11.99
Apple, Mango, Nuts, Ice Cream, Milk & our Recipe
- Lion Juice$12.99
Avocado, Milk, Honey, Nuts & our Recipe
- Royal Juice$11.99
Barries, Ice Cream, Pineapple, Mango & our Recipe
- Fancy Juice$9.99
Mango, Strawberry & our Recipe
- Blueberry Smoothie$8.99
Blueberry & our Recipe
- Twin Juice$12.99
Strawberry, Blueberry & our Recipe
- Nutella Juice$7.99
Nutella, Ice Cream, Milk & our Recipe
- Oreo Smoothie$7.99
Oreo & our Recipe
- Concentrated Juice$9.99
Mango & our Recipe
- Queen Juice$11.99
Chocolate, Cornflakes, Banana, Nuts & our Recipe
- C Juice$11.99
Chocolate, Milk, Honey, & our Recipe
- Mojeto$9.99
Mojito Strawberry & our Recipe
- Strawberry Smoothie$7.99
Strawberry, Milk, Honey, & our Recipe
- Avocado Juice$9.99
Avocado, Milk, Honey, & our Recipe
- Carrot Juice$7.99
Fresh Carrots
- Orange Juice$12.99
Fresh Orange
- Apple Juice$9.99
- Lemonade Juice$6.99
- Hibiscus Juice$6.99
- Pomegranate Juice$9.99
- Pineapple Juice$7.99
- Melon Juice$6.99
- Watermelon Juice$6.99
- Kiwi Juice$6.99
- Mango Juice$7.99
- Grape Juice$6.99
- Papaya Juice$6.99
- Beet Juice$6.99
- Yogurt Drink$2.99
- JUICE BOTTLE$19.99
- non-alcoholic beer$10.99
- Rainbow$9.99
- Sunset$7.99
- choc. frappe$7.99
- Havana$12.99
- island$11.99
- Dates Juice$7.99
- Sonic$8.99
- Hawaii$12.99
- Royalty$11.99
- cloudy$9.99
- Fruit Cocktail$9.99
- Lotus$7.99
- Two Level$10.99
- energy$8.99
- Cantaloupe$7.99
- Oreo Frappe$7.99
- Vanilla Oreo Frappe$7.99
- Mango Oreo Frappe$7.99
- Twix$7.99
- Raisins$8.99
- Snickers$7.99
- Rolls Royce$10.99
- Snow White$7.99
- Superboo$9.99
- Kinder$7.99
- CandyLand$14.99
- Sweet Storm$15.99
Sunday | 8:00 am - 11:00 pm |
Monday | 8:00 am - 11:00 pm |
Tuesday | 8:00 am - 11:00 pm |
Wednesday | 8:00 am - 11:00 pm |
Thursday | 8:00 am - 11:00 pm |
Friday | 8:00 am - 11:00 pm |
Saturday | 8:00 am - 11:00 pm |
Come in and enjoy!
Memphis, Cordova, TN 38016
Photos coming soon!