Queen of Sheba Imperial Restaurant

1250 N Germantown Pkwy Suite 101, Cordova
(901) 454-3144

Recent Reviews Order Online

Customers' Favorites

Chicken Tenders 2 PC
Sheba Mixed Gallaba
Cultural Platters
Chicken Shawarma
Chicken Gallaba
Arabic Shawarma
Grilled Chicken
Chicken Haneeth
Shrimp Galabah
Sheba Six Mixed

Menu

Breakfast
Fassolia with Eggs
White beans sauteed with onions, tomatoes, eggs topped with tahini. Served with 1 tandoori bread.
Fassolia with Non Eggs
White beans sauteed with onions, tomatoes, topped with tahini. Served with 1 tandoori bread.
Foul with Eggs
Fine mashed fava beans with onions, tomatoes, topped with tahini. Served with 1 tandoori bread.
Foul with Non Eggs
Fine mashed fava beans with onions, tomatoes, topped with tahini. Served with 1 tandoori bread.
Shakshoukah
Scrambled eggs with tomatoes, onions and parsley. Served with 1 tandoori bread.
Omelette Eggs
Eggs and seasoning.
Hummus with Foul
Hummus topped fine mashed fava beans sauteed with onions, tomatoes, eggs topped with tahini. Served with 1 tandoori bread.
Sheba 3 Mixed
Mixed foul, fassolia, eggs with onions, tomatoes, topped with tahini. Served with 1 tandoori bread.
Sheba 3 Meet Mixed
Beef gallaba, ground beef, livers with onions and tomatoes. Served with 1 tandoori bread.
Sheba 6 Mixed
Beef gallaba, ground beef, livers mixed foul, fassolia, eggs with onions, tomatoes topped with tahini. Served with 1 tandoori bread.
Kibda
Lamb liver with onions, tomatoes, green pepper and Sheba spices. Served with 1 tandoori bread.
Sheba Ground Beef
Ground beef, onions, tomatoes, green pepper and Sheba special seasoning. Served with 1 tandoori bread.
Beef Gallaba
Beef meat, onions, tomatoes, green pepper, parsley and Sheba special seasoning. Served with 1 tandoori bread.
Chicken Gallaba
Cubes of chicken, onions, tomatoes, parsley, green pepper and Sheba special seasoning. Served with 1 tandoori bread.
Liver with Hummus
Hummus topped lamb liver with onions, tomatoes, green pepper and sheba spices. Served with 1 tandoori bread.
Liver with Cheese
Lamb liver, cheese, onions, tomatoes, green pepper and Sheba spices. Served with 1 tandoori bread.
Hummus with Beef
Hummus topped with beef meat and Sheba special seasoning. Served with 1 tandoori bread.
Hummus with Chicken
Hummus topped with chicken and sheba special seasoning. Served with 1 tandoori bread.

Appetizers
Hummus
Chickpeas, tahini sauce, virgin olive oil and lemon. Served with 1 tandoori bread.
Sheba Salad
Lettuce, tomatoes, cucumbers and sheba special dressing. Add chicken for an extra cost.
Grape Leave
Grape leaves stuffed with rice, onion, tomato and a blend of spices.
Baba Ghanoug
Grilled eggplant with tahini, yogurt, lemon and topped with olive oil. Served with 1 tandoori bread.
Tabouli Salad
Chopped parsley, mint, tomatoes onions and cracked bulgur, all with Sheba special dressing.
Cucumber Yogurt
Diced cucumber mixed with yogurt and mint.
Fattoush Salad
Cucumbers, tomatoes, lettuce, parsley, pita chips and Sheba dressing.
Imperial Sample Plate
Hummus, baba ghanouj, falafel and mixed pickles. Served with 1 tandoori bread.
Falafel
Ground chickpeas blended with onions. Lightly fried and served with tahini. Served with 1 tandoori bread.
Lentil Soup
Lentil, onions, carrots, tomatoes and sheba special seasons. Note: doesnt come free if combined with other plates.
Labnah
Authentic Middle Eastern yogurt spread that has velvety cream cheese with olive oil. Served with 1 tandoori bread.
Olives and Mixed Pickle
An assortment of pickles, carrots, cauliflower, jalapeno and olives.
Garlic Potatoes
Baked potatoes with seasoning.
Arugula Salad
Tomato and arugula.
Corn Salad
Corn, green pepper, red pepper and radishes.
Samosa 4 Piece
Ground beef with mixed vegetables.
Muhammara
Ground walnut, bread crumbs, tomatoes and pomegranate molasses.
Olives Salad
Red pepper, green pepper, onions, tomatoes and olives.
Kibba
Ground beef, onions, bulgur and our recipe.

Sandwiches
Gyro Sandwich
Meat, pickles, tahini, lettuce, onions and tomatoes.
Kabob Sandwich
Shish kabob, pickles, onions, tomatoes and hummus.
Falafel Sandwich
Falafel, tahini, lettuce, tomatoes, pickles and Sheba special dressing.
Kibda Sandwich
Liver, onions, tomatoes, lettuce and our recipe.

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.
Shrimp Gallaba
Yemeni stewed, cooked shrimp, green pepper, parsley, onions, tomatoes, with 1 tandoori bread or rice and salad or soup.
Lamb Haneeth
Our most popular dish, slow roasted lamb seasoned and cooked to perfection served with long basmati rice, assorted vegetables, salad or soup.
Chicken Haneeth
Chicken seasoned with special seasoning, special imported spices. Served with rice and stewed potatoes and salad or soup.
Molokhia
Egyptian spinach (corchorus olitorius) mixed with onions. Served with 1 tandoori bread and salad or soup. Add shrimp for an extra cost.
Okra
Okra cooked with tomato sauce and special seasoning. Served with 1 tandoori bread and salad or soup.
Mushakal
Assorted mixed vegetables stew sauteed with okra, potatoes, carrots, scallion and onions. Served with 1 tandoori bread and salad or soup.
Saltah with Vegetables
Traditional dish of sauteed vegetables. Cooked with tomatoes and potatoes. Served bubbling hot in a clay bowl. Served with 1 tandoori bread and salad or soup.
Saltah with Beef
Traditional dish of sauteed vegetables. Cooked with tomatoes and potatoes. Served bubbling hot in a clay bowl. Served with 1 tandoori bread and salad or soup.
Lamb Borma
Lamb shank served with lamb broth sauce and spices. Served with rice.
Lamb Fahsah
Traditional dish of stew mashed lamb and potatoes. Served bubbling hot in a clay bowl. Served with 1 tandoori bread and salad or soup.
Chicken Fahsah
Traditional dish of mashed chicken with potatoes, served bubbling hot in a clay bowl. Served with 1 tandoori bread and salad or soup.
Fish Fahsah
Traditional dish of mashed fish cooked with potatoes. Served bubbling hot in a clay bowl. Served with 1 tandoori bread and salad or soup. Add shrimp for an additional charge.
Lamb Agdah
Yemeni stewed, cooked chunks of lamb, okra, carrots, potatoes, green pepper, and onions. Served with 1 tandoori bread or rice and salad or soup.
Chicken Agdah
Yemeni stewed, cooked chunks of chicken, okra, carrots, potatoes, green pepper and onions with 1 tandoori bread or rice and salad or soup.
Salmon Fish
Baked salmon fish, seasoned with our mixed spices and cooked to perfection in tandoor oven. Served with rice and salad or soup.
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.

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 with rice, 2 hummus, 2 baba and tabouli.
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.
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.
Sheba Special for 2
2 pieces of lamb haneeth, beef gallaba, chicken gallaba, stewed potatoes and rice, and salad or soup.
Sheba Special for 4
4 pieces of lamb haneeth, 1/2 chicken haneeth, beef gallaba, chicken gallaba, stewed potatoes and rice, and salad or soup.
1/4 Lamb
1/4 of whole lamb haneeth, assorted vegetables, long basmati rice, salad and soup note: (3 hours required to be served in Yemeni style).

Sheba Grill
Lamb Chops
Grilled lamb chops, seasoned and cooked to perfection. Served with rice and salad or soup.
Grilled Chicken
Chicken seasoned and grilled with Sheba seasoning. Served with rice and salad or soup.
Gyro
Gyro served with fries.
Lamb Shish Kabob
2 skewers kabob with rice. Served with salad.
Beef Shish Kabob
2 skewers kabob with rice. Served with salad.
Shish Tawook
2 skewers chicken tawook with rice. Served with salad.
Chicken Kabob
2 skewers chicken kabob with rice. Served with salad.
Meat Kabob
2 skewers meat kabob with rice. Served with salad.
Kabob Mix
Mixed meat and chicken kabob. Served with salad.
Shish Mix
Shish tawook and shish kabob. Served with salad.

Emperial Juice
Sheba Araisi
Mixed fruits and sheba recipe.
Imperial Juice
Mixed fruits, ice cream, nuts and our recipe.
Ice Cream Smoothie
Mango, ice cream and our recipe.
Protein Juice
Pomegranate, ice cream, mango, milk and our recipe.
Vitamin Juice
Apple, mango, nuts, ice cream, milk and our recipe.
Lion Juice
Avocado, milk, honey, nuts and our recipe.
Royal Juice
Berries, ice cream, pineapple, mango and our recipe.
Fancy Juice
Mango, strawberry and our recipe.
Blueberry Smoothie
Blueberry and our recipe.
Twin Juice
Strawberry, blueberry and our recipe.
Nutella Juice
Nutella, ice cream, milk and our recipe.
Oreo Smoothie
Oreo and our recipe.
Concentrated Juice
Mango and our recipe.
Queen Juice
Chocolate, cornflakes, banana, nuts and our recipe.
C Juice
Chocolate, milk, honey, and our recipe.
Moheto
Mojito strawberry and our recipe.
Strawberry Smoothie
Strawberry, milk, honey, and our recipe.
Avocado Juice
Avocado, milk, honey, and our recipe.
Carrot Juice
Fresh carrots.
Orange Juice
Fresh orange.
Apple Juice
Lemonade Juice
Hibiscus Juice
Pomegranate Juice
Pineapple Juice
Melon Juice
Watermelon Juice
Kiwi Juice
Mango Juice
Grape Juice
Papaya Juice
Beet Juice
Yogurt Drink
Malt and Raisin Juice

Ice Cream
Imperial Ice Cream
KitKat Ice Cream
Vanilla Ice Cream

Sides
Rice
Fries
Garlic Sauce
Yemeni Bread
Yemeni Sahawik
Yemeni Sahawik with Cheese
Lamb Soup
Tahini

Kids Meals
Kids Chicken Wings
3 pieces.
Kids Chicken Nuggets
6 pieces.
Kids Chicken Tenders
2 pieces.
Kids Butterfly Shrimp
6 pieces.
Kids Fries

Desserts
Areekah with Dates
Areekah Without Dates
Royal Masoob
Fattah with Dates Only
Yemeni Harissa
Basbousa
2 pieces.
Waffle
Baklava
Kunafa

Coffee and Tea
Yemeni Coffee with Milk
Turkish Coffee
Colombian Coffee
Espresso
Adani Tea with Milk
Shaken Coffee
Mocha Latte
Crazy Coffee
Yemeni Tea
Ice Tea
Ice Coffee

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+7 photos
Photo credit: facebook
+6 photos
Add a photo

Recent Reviews

Had a recent experience where I ordered a dish online and when I open it at home, the portion was small and not what I had ordered. The restaurant called me to let me know that a wrong order was given to me, they apologize for the mistake and offered to refund my purchase. I had never experienced honest people in the restaurant business. The food at The Queen of Sheba is delicious. They will always have my business. Thank you!
June 2025
When I tell you that every single thing I had was the most delicious thing, I’m not exaggerating. We got the Imperial Sampler and the Sheba Grill for two. Every single bite was delicious and different and meshed in every single combination available. When the server brought a basket of bread so fresh I could feel the warmth radiating from it, not to mention the smell when it was placed in front of me, I almost cried. And then I got a dessert to go because I was so full. It was...
June 2025
The food was good. Cooked to order and took a while. Upon entering the tables were dirty. We waited for service for a while. Food came out slowly in waves. My entree took about 15 minutes to arrive after my wife’s dish was delivered. The waiter was young and didn’t know much about the menu. He knew nothing about the deserts and had to have someone else come over to tell us Even though the food was tasty there are other similar locations in Memphis that provide great tasting...
October 2024

More Reviews

You May Also Like

Petals of a Peony - 1250 N Germantown Pkwy #105
Chinese
Two Empanadas - 1150 N Germantown Pkwy
Venezuelan, Food Trucks, Colombian
La Guadalupana Food Truck - 8101 Cordova Rd
Tacos, Mexican, Vegetarian

Queen of Sheba Imperial Restaurant

1250 N Germantown Pkwy Suite 101, Cordova, TN 38016
(901) 454-3144