Queen of Sheba
$ • Middle Eastern, Vegetarian
Hours:
4792 Summer Ave, Memphis
(901) 207-4174
About Queen of Sheba
Customers' Favorites
Queen of Sheba Reviews
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 |
The Queen of Sheba restaurant offers delicious and flavorful Yemeni food, with outstanding dishes such as their Lamb Fahsa. The restaurant is known for its fresh and hearty portions, including hummus, bread, chicken, beef, lamb, and rice with potatoes. The portion sizes are generous, with some dishes for two serving up to four people. The staff provides courteous and attentive service, and the atmosphere is lowkey with private booths available. Despite an average exterior appearance, visitors often find the interior welcoming with authentic vibes and great food. The lamb chops are a highlight, perfectly grilled with a smoky crust and juicy inside, seasoned with a flavorful marinade that balances spice and savoriness. The grilled chicken, lamb haneeth, and lamb fahsah with pita bread are highly praised, and the mango drink offers a refreshing end to the meal. Overall, the restaurant is highly recommended for those seeking authentic and delicious Yemeni cuisine in Tennessee.