Queen of Sheba
$ • Middle Eastern, Vegetarian
Hours:
4792 Summer Ave, Memphis
(901) 207-4174
About Queen of Sheba
Customers' Favorites
Queen of Sheba Reviews
Share your opinion about Queen of Sheba
Authentic and delicious Yemeni food with friendly service! Enjoyed the sun tea, lamb liver over cheese, tandoori bread, and chicken over rice. Amazing flavors!
The restaurant hours online are 10am - 10pm. I placed an order at 11:45. They charged my card. I go to pick up my order. There is a sign on the door that says the restaurant has Ramadan hours and will be open 12-9pm. The employees are in the restaurant, refuse to come to the door, refuse to unlock it, refuse to answer a phone call. At this point I’d just like a refund, but I can’t get ahold of anyone on the phone or get anyone to come to the door. I’ve wasted an hour of...read full review
This is some of the best food of any kind in the city. Period.
Ratings
Menu
Hours
| Monday | 8AM - 9:30PM |
| Tuesday | 8AM - 9:30PM |
| Wednesday | 8AM - 9:30PM |
| Thursday | 8AM - 9:30PM |
| Friday | 8AM - 9:30PM |
| Saturday | 8AM - 9:30PM |
| Sunday | 8AM - 9:30PM |
People in Memphis Also Viewed
The Queen of Sheba restaurant offers delicious and flavorful Yemeni food, with outstanding dishes such as their Lamb Fahsa. Known for its fresh and hearty portions, the menu includes hummus, bread, chicken, beef, lamb, and rice with potatoes. The portion sizes are generous, with some meals designed for two serving up to four people. The atmosphere is friendly and lowkey, featuring private booths for a cozy dining experience. Visitors often find the interior welcoming, filled with authentic vibes and great food, despite the average exterior appearance. The lamb melts in your mouth, and the lamb chops are a highlight, perfectly grilled with a smoky crust and juicy inside, seasoned with a flavorful marinade. The grilled chicken, lamb haneeth, and lamb fahsah with pita bread are highly praised. The mango drink offers a refreshing end to the meal. The staff is courteous and attentive, with some young workers demonstrating professionalism. However, service can be inconsistent, as some diners have experienced longer wait times and mix-ups with orders. Overall, the restaurant is highly recommended for anyone seeking authentic and delicious Yemeni cuisine in Tennessee, especially for those who appreciate good Middle Eastern food in the Memphis area.