Queen of Sheba
$$ • Middle Eastern, Vegetarian Book a table: 7:00 PM 7:15 PM 7:30 PM MoreAbout Queen of Sheba
Customers' Favorites
Lamb Haneeth Chicken Haneeth Chicken Agdah Lamb Gallabah
Hommous Baba Ganoush Falafel Plate
Heavenly Hummus and Pita Bread
Whole Chicken Haneeth
Sheba Sample Plate SM
Mixed Kebab Platter
Hummus with Liver
Tandoori Bread
Chicken Fahsah
Whole Haneeth
Queen of Sheba Reviews
284 ratings
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!
This is some of the best food of any kind in the city. Period.
The food is delicious, the menu is expansive, and the staff is kind and welcoming.
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. 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.