Queen of Sheba Menu - Memphis, TN

Based on 539 reviews, the restaurant has received a rating of 4.5 stars. Price

✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery

Queen of Sheba 38122

Address:
4792 Summer Ave, Memphis, TN 38122

Phone: (901) 207-4174

Website:

Social Profile:

Hours

Monday (Labor Day)	8 AM–10 PM Hours might differ
Tuesday	8 AM–10 PM
Wednesday	8 AM–10 PM
Thursday	8 AM–10 PM
Friday	8 AM–10 PM
Saturday	8 AM–10 PM
Sunday	8 AM–10 PM

Deliveries Menu
Hummus Chickpeas, tahini, sesame sauce, virgin olive oil, fresh garlic and lemon juice served with one tandoori bread	$7.79
Sheba Salad Lettuce, tomatoes, cucumbers, sheba special dressing	$6.69
Grape Leaves Grape leaves stuffed with rice, onion, tomato, garlic, and a blend of spices. All with lemon juice	$5.59
Baba Ghanoush Grilled eggplant with tahini, garlic, yogurt, lemon juice, and topped with olive oil served with one tandoori bread	$7.79
Taboule Salad Chopped parsley, mint, tomatoes, onions and cracked bulgar, all dressed with lemon juice, and olive oil	$7.79
Cucumber Yogurt Diced cucumber mixed with yogurt, mint, and garlic	$5.59
Fattoush Salad cucumbers, tomatoes, leaves (or lettuce), radish, and green onions	$7.79
Sheba Sample Plate Small Hummus, baba ghanoush, falafel, and mixed pickles served with one tandoori bread	$11.00
Sheba Sample Plate Large Hummus, baba ghanoush, falafel, tabouleh, grape leaves, olives, mixed pickles, all served with two tandoori bread	$21.89
Falafel Ground chickpeas blended with onions, parsley, and garlic. Lightly fried and served with tahini served with one tandoori bread	$7.79
House Salad Lettuce, tomatoes, onions, cucumbers	$4.49
Chicken Salad Chicken, cheese, lettuce, tomatoes, onions, cucumbers, sheba special dressing	$9.89
Labnah Authentic middle eastern yogurt spread that has velvety cream cheese with olive oil served with one tandoori bread	$6.69
Olives & Mixed Pickles Plates An assortment of pickles, carrots, white broccoli, jalapeño and olives	$4.49
Lentil Soup Lentil, onions, carrot, tomatoes and sheba special seasons	$4.49
Lamb Broth	$1.49
Lamb Liver Lamb liver, with onions, tomatoes, green pepper & yemeni spices served with one tandoori bread	$14.19
Sheba Ground Beef Ground beef, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with one tandoori bread	$13.09
Lamb Galaba Lamb meat, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with one tandoori bread	$16.49
Beef Galaba Beef meat, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with one tandoori bread	$14.19
Chicken Galaba cubed of chicken, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with one tandoori bread	$12.00
Sheba Three Mix Mixed foul, fassolia, with onions, tomatoes, olive oil, eggs topped with tahini served with one tandoori bread	$11.00
Sheba Six Mix Lamb galabah, gound beef, livers, mixed foul, fassolia, with onions, tomatoes, eggs, olive oil topped with tahini served with one tandoori bread	$16.49
Fassolia white beans with onions, tomatoes, olive oil topped with tahini served with one tandoori bread	$8.79
Fassolia With Eggs White beans with onions, tomatoes, olive oil, eggs topped with tahini served with one tandoori bread	$9.89
Foul Fine mashed fava beans with onions, olive oil, tomatoes, topped with tahini served with one tandoori bread	$7.79
Foul With Eggs Fine mashed fava beans with onions, olive oil, tomatoes, eggs topped with tahini served with one tandoori bread	$8.79
Shakshoukah Scrambled eggs with tomatoes, onions, and parsley served with one tandoori bread	$7.79
Shakshoukah With Cheese Scrambled eggs, cheese with tomatoes, onions, and parsley served with one tandoori bread	$8.79
Hummus With Lamb Hummus topped lamb meat, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with one tandoori bread	$16.49
Hummus With Liver Hummus topped lamb liver, with onions, tomatoes, green pepper & yemeni spices served with one tandoori bread	$14.19
Livers With Cheese Lamb liver, cheese, onions, tomatoes, green pepper & yemeni spices served with one tandoori bread	$16.49
Hummus With Beef Hummus topped beef meat, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with one tandoori bread	$14.19
Hummus With Chicken Hummus topped cubed of chicken, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with one tandoori bread	$13.09
Hummus With Foul Hummus topped fine mashed fava beans with onions, olive oil, tomatoes, eggs topped with tahini served with one tandoori bread	$9.89
Lamb Fahsah Traditional dish of stew shredded lamb and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.	$13.09
Fish Fahsah Traditional dish of fish cooked with mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.	$15.39
Tuna Fahsah Traditional dish of tuna cooked with mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup	$14.19
Shrimp Saltah Traditional dish of shrimp cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup	$16.49
Sheba Saltah With Ground Beef & Vegetables Traditional dish of ground beef & vegetables cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup	$9.89
Vegetables Saltah Traditional Dish of Vegetables cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup	$8.79
Chicken Fahsah Traditional dish of shredded chicken vegetables cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup	$11.00
Mushakal Assorted mised vegetable stew with okra, potatoes, carrots, scallion, parsley, onions served with one tandoori bread and salad or soup	$8.79
Oven Mushakal Assorted mised vegetable fried & oven stew with okra, potatoes, assorted mised vegetable stew with okra, potatoes, carrots, scallion, parsley, onions with tandoori bread salad or soup	$8.79
Okra Okra cooked with tomato sauce and special seasoning served with one tandoori bread and salad or soup	$8.79
Molokhia Egyptian spinach, onions, garlic, served with one tandoori bread and salad or soup	$8.79
Molokhia With Shrimp Egyptian spinach, shrimp, onions, garlic, served with one tandoori bread and salad or soup	$13.09
Molokhia With Chicken Egyptian spinach, chicken, onions, garlic, served with one tandoori bread and salad served with one tandoori bread and salad or soup
Lamb Haneeth Our most poplar dish, slow roasted lamb seasoned & cooked to perfection, served with long basmati rice, assorted vegetables, salad or soup	$18.89
Lamb Boram Special stewed lamb in traditional bowl in with chopped onions, green chili, garlic, minced, coriander, black pepper, served with rice or bread	$19.89
Lamb Chops Grilled lamb chops, seasoned and cooked to perfection served with rice and salad or soup	$18.59
Lamb Agadah Yemeni stewed, cooked chunks of lamb, okra, carrots, potatoes, green pepper, parsley, & onions served with one tandoori bread or rice and salad or soup	$18.59
Fish Agadah Yemeni stewed, cooked fish, okra, carrots, potatoes, green pepper, parsley, & onions with one tandoori bread or rice and salad or soup	$18.59
Lamb Galabah Yemeni stewed, cooked chunks of lamb, green pepper, parsley, & onions with one tandoori bread or rice and salad or soup	$18.89
Chicken Galabah yemeni stewed, cooked chicken, green papper, parsley, & onions one tandoori bread or rice and salad or soup	$13.09
Shrimp Galabah Yemeni stewed, cooked shrimp, green pepper, parsley, & onions, tomatoes, with one tandoori bread or rice and salad or soup	$18.59
Whole Chicken Haneeth Whole chicken seasoned with special seasoning special imported spices served with rice and stewed potatoes and salad or soup	$19.89
Half Chicken Haneeth Half chicken seasoned with special seasoning special imported spices served with rice and stewed potatoes and salad or soup	$11.00
Whole Grilled Chicken Whole chicken seasoned & grilled with special seasoning special imported spices served with rice and salad or soup	$21.89
Half Grilled Chicken Half chicken seasoned & grilled with special seasoning special imported spices served with rice and salad or soup	$13.09
Chicken Agdah Yemeni stewed, cooked chunks of chicken, okra, carrots, potatoes, green pepper, parsley, & onions with one tandoori bread or rice and salad or soup	$13.09
Fish Galabah Yemeni stewed, cooked fish, green pepper, parsley, & onions with one tandoori bread or rice and salad or soup	$16.49
Salmon Baked salmon fish, seasoned with our mixed spices and cooked to perfection in tandoor oven, served with rice and salad or soup	$18.59
Red Snapper Fish Whole baked french red snapper fish, seasoned with our mixed spices and cooked to perfection in tanoor oven, served with rice and salad or soup	$18.89
Mandi Baked Chicken Half baked chicken, seasoned with our mixed spices and cooked to perfection in oven, served with rice and salad or soup	$13.09
Chicken Kabsa Whole chicken leg cooked with rice with our mixed spices and cooked to perfection in tanoor oven, served with rice and salad or soup	$8.79
Sheba Special Galabah Beef and chicken galabah, onions, tomatoes, garlic, parsley, green pepper and yemen special seasoning served with rice and salad or soup	$15.39
Sheba Special For 2 Two pieces of lamb haneeth, beef galaba, chicken galaba, rice, and stewed potatoes and rice and salad or soup	$30.89
Sheba Special For 4 Four pieces of lamb haneeth, half chicken haneeth, beef galaba, chicken galaba, rice, and stewed potatoes and rice salad or soup	$55.89
¼ Whole Lamb Haneeth Quarter of whole lamb haneeth, assorted vegetables, long basmati rice, salad and soup (two hours required to be served in yemen style)	$99.89
Whole Lamb Haneeth Whole lamb haneeth, assorted vegetables, long basmati rice, salad and soup (two hours required to be served in yemen style) (for price talk to the manager)
2 Pc Whole Wings	$5.59
3 Pc Boneless Wings	$5.59
2 Pc Tenders	$5.59
6 Pc Butterfly Shrimps	$5.59
6 Pc Chicken Nuggets	$5.59
Liver Sub Cubed of lamb liver, cooked with onions, tomatoes, green pepper, lettuce, mayo, & yemeni spices	$9.89
Lamb Sub Cubed of lamb, with onions, tomatoes, parsley, lettuce, mayo, & yemeni spices	$9.89
Chicken Sub Cubed of chicken cooked with onions, tomatoes, lettuce, mayo, & yemeni spices	$7.79
Falafel Sub Falafel, tahini, lettuce, tomatoes, pickles, sheba special dressing	$5.59
Steak Sub Cubed of steak cooked with onions, tomatoes, lettuce, mayo, & yemeni spices	$8.79
Fish Sub cubed of fish, cooked with onions, tomatoes, lettuce, mayo, & yemeni spices	$9.89
Eggs & Cheese Sub	$6.69
Kabab Sub Kabab, with onions, tomatoes, parsley, lettuce, mayo, & yemeni spices	$8.79
Fassolia Sub White beans with onions, tomatoes	$5.59
Sheba Cocktail	$6.69
Carrot Juice Extract the juice from frech carrots only (no sugar added)	$7.79
Orange Juice Extract the juice from frech orangs only (no sugar added)	$7.79
Strawberry Juice Extract the juice from frech strawberries only sugar added	$5.59
Banana Shake Extract the juice from frech bananas only, milk & sugar added or honey	$5.59
Lemonade Juice Extract the juice from frech lemonade only, milk & sugar added or honey	$3.39
Yogurt	$3.39
Soda	$0.99
Yemeni Tea	$1.49
Iced Yemeni Sweet Tea	$2.29
Special Yemeni Tea With Milk	$2.29
Special Yemeni Tea With Milk Pot	$5.59
Yemeni Coffee Pot With Milk	$4.49
Arikah Mashed yemen bread with honey, butter, cream, cheese	$11.00
Arikah With Dates Mashed yemen bread with dates, honey, butter, cream, cheese	$11.00
Royal Masoob Mashed yemen bread with banana, honey, cream, cheese	$11.00
Dates Fattah Mashed yemen bread with dates, honey, butter	$7.79
Fattah Mashed yemen bread whit, honey, butter	$7.79
Baklava	$3.39
Basbousa	$3.39
Yemeni Harissa	$3.39
Eat
Chicken Sub gay ass shut, jdbdjdbd	$7.00
Le Paysan Smoked Turkey, Brie & apple chutney	$14.00
Soho Mediterranean Sandwich Hummus, grilled vegetables & halloumi cheese	$15.00
Steak Sandwich Steak w/ onions, bacon & cheddar	$18.00
Gramigna macaroni, pork sausage, swiss chard, black pepper	$20.00
Garganelli pasta quills, cream, peas, truffle butter, prosciutto	$22.00
Spallina double ravioli, squacquerone cheese, rabbit, porcini	$24.00
Meyer Lemon Tart yogurt, kishu mandarin drizzle	$10.00
Spiced Apple Crumble smoked vanilla bean, cinnamon	$10.00
Chocolate Malt Cake pretzel, peanut brittle, caramel	$11.00
Bananarama aged rum, chocolate liqueur, waffle	$8.00
Moscato Puff raspberry cream, hibiscus drizzle	$11.00
Sauvignon Blanc, Kim Crawford, Marlborough	$12.00
Meursault, Mat Rot, Burgundy, France	$13.00
Drink
Manhattan rye whisky, sweet vermouth, bitters	$11.00
Dark & Stormy black rum, ginger beer, lime	$9.00
Martini gin, vermouth, olive, lemon twist	$12.00
Caipirinha cachaça, sugar, lime	$9.00
White Russian vodka, coffee liqueur, cream	$10.00
Chardonnay, Monterey, California 2012	$10.00
Pinot Noir, Colchagua Valley, Chile 2012	$9.00
Nameless IPA, California	$8.00
Demo Ale, Amber, Oregon	$11.00
Fake Beer, Pilsner, Vermont	$8.00
Schwarzbier, Dark Lager, Munich	$12.00

… View more

Menu Photos

Photo Gallery

Order and Reservations

Reservations: queenofshebamemphis.com

Reviews

Abed Taha

Food is amazing here, would highly recommend it, very well cooked and tastes amazing we ordered numerous things, I am glad they will open a location on Germantown pkwy, because they need the space and better area. The food is amazing and the tea they give out for free inside there is some of the best tea I tried and I’m Middle Eastern.

… more

Debisree Ray

I heard about this place from my Yemeni friend. At last decided to hit the place for dinner. We came for the dinner. Overall, the food is pretty good here, but the customer service is worst. So when we both the girls came inside, nobody was there to attend us. We stood for a while, and then decided to walk straight at the counter. There was a guy, quite young at age showed us a table. We sat and then again nobody came to take any order. We walked to the counter and gave the orders, and even had to ask for the glasses of water! We started with coffee. The coffee was decent, however extremely sweet for me. We ordered a sampler platter as an appetizer, which was great. The food was good, so was the portion size. The freshly baked tandoori roti ( bread) was terrific. In the main entree we ordered a plate of rice with two kinds of meat (chicken and beef). The aromatic rice with the spicy meat was terrific. The amount was pretty good for us. There were many options written as dessert, however only baklava was available. We ordered a plate that comes with two pieces. The baklava was decent, however, not the best one that I have had. I don’t have much complaints about the food but the customer service was terrible. Even when the final check arrived, the prices not properly billed. The prices for the coffee was overly charged . However, we were in a hurry and just paid that without confronting.

… more

Ajay sharma

The place is obscure and the food is okay compared to other middle eastern restaurants in Memphis. No doubt their bread is THE BEST TANDOOR BREAD you will find in the city but talking about the whole experience, I dont think this is a place I would go for having a nice dinner with my date or a good friend or someone I am trying to impress. Service can be improved by a lot, I was never asked for water and the waitress never checked in me once I ordered. She was the only waitress in n the restaurant and looked fairly busy all the time.

… more

Sandra Strain

Hands down the BEST food anywhere! Amazing and very fresh food! Let’s begin with the fresh bread, oh my goodness the best I’ve ever had. We had Labaneh and it was so fluffy and delicious. We also ordered the Lamb Haneeth and the Molokhia and rice. One of the best meals I’ve ever had. The lady that waited on us was so sweet! We will be back every single time we come to Memphis! The best Arabic Mediterranean food anywhere! Everyone needs to eat here atleast once!

… more

Aaron Wallace

Went there because my wife recommended it. But arrived and had nothing my wife came to eat. Ordered the shawarma for me and my son to go. Got our meal and left. Got home and the shawarma was dry and almost uneatable. That was after waiting 5 min after our food was on the countertop waiting. First time trying Shawarma. Never again

… more

Mark Cancia

The food and service was so good. The facility was bright, clean and easy for conversation. The prices were reasonable and the food again, was delicious. Tastier than any Mediterranean/middle eastern food I had in the past. I will recommend this place because of its quality food, drink and service. When I return, I’ll get the lamb broth soup and gyro sandwich. The fresh juice (beet and carrot) really made the experience enjoyable and filling. If you have the chance to try this place, take it.

… more

Heba Ibrahim

Shout out to queen of sheba on summer ave for doing the best job on a very special occasion for us! The food looked great and tasted very delicious!

… more

Hunter Demster

Spicy chicken with hummus and housemade Yemeni tandoori bread and herbed hot sauce . This was one of the best meals I’ve eaten lately. Can’t wait to come back thru.

… more

Mohamed Abu dhaim

The greatest Yemeni restaurant in the state of TN ,best staff ….the food omg you just have stop by and try it

… more

Asia Warren

This is a quote on quote “blackened salmon.” Requested new order. Waitress came back with the same food & said this is how it was supposed to be. Her thumb was black, meaning she had her hand on my plate. Told her I’d like a new one but with less time in the oven. She brought a new one with an attitude and said it’s still the same thing, which it wasn’t bc my salmon was much lighter. Overall, i didn’t enjoy my service.

… more

… View more

Hours

Menu

Menu Photos

Photo Gallery

Order and Reservations

Reviews

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions

Queen of Sheba Menu – Memphis, TN

Hours

Menu

Menu Photos

Photo Gallery

Order and Reservations

Reviews

Related:

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions