Lamb Haneeth
Slow-roasted lamb shanks, fall-off-the-bone tender, over fragrant basmati.
Memphis · Tennessee
Queen of Sheba
Authentic Yemeni Cuisine in the Heart of Memphis
A Taste of Yemen in Memphis
Step inside Queen of Sheba and you'll find more than a meal — you'll find an invitation. Our tables carry the soul of Yemen: bubbling clay pots of saltah, slow-roasted haneeth, fresh-baked bread, and pots of cardamom-rich Yemeni coffee. From our family in Memphis to yours, welcome.
Signature
Our Most Loved Dishes
Lamb Fahsa
Slow-cooked lamb stew bubbling in a hot stone pot with Yemeni spices.
Saltah
Yemen's national dish — bubbling meat stew crowned with whipped hulba (fenugreek).
Grilled Chicken
Spice-rubbed grilled chicken charred over open flame, served on fresh-baked bread.
Kibda (Lamb Liver)
Sautéed lamb liver with onions, tomatoes, green pepper and Yemeni spices.
Hummus With Chicken
Silky hummus topped with seasoned chicken sauté and warm spices.
Why Choose Us
Authentic Recipes
Traditional Yemeni spices and clay-pot cooking, prepared the way it's done in Yemen.
Fresh Daily
Every stew, sauce and round of bread is made from scratch in our kitchen each morning.
Family Owned
Proudly serving the Memphis community with hospitality rooted in Yemeni tradition.
Ready to Experience Yemen?
Order online for pickup or delivery — fresh from our kitchen to your table.
Visit Us
- Monday – Sunday8:00 AM – 9:30 PM
Memphis, TN
(901) 207-4174
Voices From Our Table
"The most authentic Yemeni food in Memphis. The saltah is unreal — bubbling and full of flavor."
"Lamb haneeth that falls off the bone and rice you'll dream about. We're regulars now."
"Fahsa in the hot stone pot is a whole experience. Warm hospitality, every visit."
Follow Our Journey
@QueenOfShebaMem
