Queen of Sheba

icon/ic_reviewCreated with Sketch.
2 Reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Queen of Sheba is a cornerstone in the Memphis community and has been recognized for its outstanding Asian cuisine, excellent service and friendly staff. Our Asian restaurant is known for its modern interpretation of classic dishes and its insistence on only using high quality fresh ingredients.
What people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.2based on all time ratings
Noise · Quiet
Sort by
Memphis/West TN
23 reviews
Dined on June 10, 2019

Had not been here in several years... Saw the wonderful web page on Open Table... thought oh they really have come up.. Wine list full bar beautiful photos. Make reservation, appear at appointed time.... no update... we are seated
First waiter does not speak English. Very nice young man comes out. Gives us a menus, we ask for wine list. He is terribly sorry they donot have wine. I mention webpage... they are working on it... we place our order with water... my partner says why don’t I run down the street get a bottle of wine.. I walk out the door. On my return in 5 minutes with wine .. he is standing in parking lot... They had instantly served entire meal including first and main course. He ask for wine glasses. The waiter tells him we cannot drink wine in their restaurant. I understand if it is against their religion
But why the misleading web-page...

OpenTable Diner
Memphis/West TN
1 review
Dined on May 31, 2019

It’s a beautiful place to take your family or even just yourself, it’s not noisy with very comfortable booths. I gladly enjoyed eating there as the service was very quick and understanding, I was the only customer there at that time, it isn’t too busy there, perhaps it’s because of Ramadan. The food, don’t get me started, the food was spectacular, the spices were just fabulous and you feel like you just went to the Middle East with the traditional bread they have. I would definitely recommend this place


Queen of Sheba does offer delivery in partnership with Uber Eats. Queen of Sheba also offers takeout which you can order by calling the restaurant at (901) 207-4174.

Queen of Sheba is rated 4.2 stars by 2 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.