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
Liver w Hummus
Hummus topped Lamb Liver with Onions, Tomatoes, Green Pepper and Sheba Spices. 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!