Queen of Sheba Menu

Welcome to Queen of Sheba, a hidden gem located at 4792 Summer Ave in Memphis, TN. This acclaimed Yemeni restaurant invites you to indulge in a rich culinary journey. With a menu that showcases vibrant flavors, you'll find delights such as Fahsa Fish, Shrimp Saltah, and Chicken Fahsah, each dish prepared with authentic spices and traditional techniques.

Don’t miss their Sheba Sample Plate, a delightful assortment that includes creamy hummus and savory falafel, perfect for sharing. The soft charred flatbread is an ideal pairing. For those looking for refreshing beverages, try their Yemeni tea or homemade lemonade to elevate your dining experience.

Reviews highlight not only the outstanding flavors but also the warm hospitality that makes every visit memorable. Experience the essence of Yemen right here in Memphis at Queen of Sheba, where every meal is a celebration of taste.