About
Queen of Sheba in Memphis, Tennessee is a popular restaurant renowned for its traditional African cuisine. Uniquely, the restaurant combines the robust flavors of African cuisine with a touch of American tradition to create a unique culinary experience. Patrons often rave about the flavorful dishes served at Queen of Sheba, as well as the warm, welcoming environment of this Memphis restaurant.
Ratings for Queen of Sheba
Boosted accuracy with combined honest ratings!
- Overall Rating
google
doordash
grubhub
yelp
ubereats
facebook
tripadvisor
zomato
opentable
Reviews for Queen of Sheba
We only show the 3 most relevant reviews to save you time.
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.
As a first time visitor, our server was extremely helpful. We selected the Sheba Platter for 2, which was enough food for 3 healthy appetites. Also had a side order of grape leaves, which I highly recommend.
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, howeve
Menu / Photos








Business Hours
| Sunday: | 8:00 AM - 9:30 PM |
| Monday: | 8:00 AM - 9:30 PM |
| Tuesday: | 8:00 AM - 9:30 PM |
| Wednesday: | 8:00 AM - 9:30 PM |
| Thursday: | 8:00 AM - 9:30 PM |
| Friday: | 8:00 AM - 9:30 PM |
| Saturday: | 8:00 AM - 9:30 PM |
