Hello dear
Welcome To Queen of Sheba
At Queen of Sheba, located in Memphis, TN, diners are transported to the heart of Yemen through vibrant flavors and warm hospitality. This Yemeni restaurant specializes in authentic dishes like tender lamb haneeth, savory chicken galabah, and the crunchy, spiced falafel, all made from high-quality ingredients. Each plate is a celebration of Yemeni culture, complemented by a cozy atmosphere filled with Middle Eastern music. Reviewer experiences highlight not only the rich culinary offerings but also the attentive service, making every visit memorable. Queen of Sheba is a culinary gem where every bite tells a story and invites guests to indulge in a unique dining experience.
Today's Suggestions
Explore the featured selections!
Kibda
Falafel Sub
Yogurt
Areekah
About
Queen of Sheba
Welcome to Queen of Sheba, a hidden gem located at 4792 Summer Ave, Memphis, TN. This inviting Yemeni restaurant beautifully blends authenticity with warm hospitality, creating an experience that feels like a delightful getaway to the heart of the Middle East.
As you step into Queen of Sheba, you are instantly enveloped by the enticing aroma of fragrant spices and traditional dishes. The atmosphere is rich with Middle Eastern charm, transporting diners to an enchanting world as the soft notes of cultural music play in the background. The friendly staff add to the welcoming ambiance, ensuring that each guest feels right at home.
One of the standout dishes at Queen of Sheba is the Sheba Gallaba. This entrée features tender chicken pieces sautéed with vibrant mixed vegetables, all served atop aromatic rice and garnished with a refreshing lemon slice. Each bite is a testament to the careful attention to flavor and presentation that the chef pours into every meal.
- Sheba Gallaba with Rice: $16.63
- Chicken Galabah with Rice: Tender chicken galabah accompanied by savory lamb and spiced potatoes - $14.55
- Lamb Agdah: Succulent lamb cooked with potatoes, carrots, and green peppers in a savory sauce
The heartwarming reviews from satisfied customers echo the essence of dining here. One patron, Nader Abdelrahman, lauded the lamb dishes as "bursting with authentic flavors," praising both the delicious meals and attentive service. Meanwhile, Michael H highlighted the delightful beef Shawarma and chicken paired with traditional Yemeni bread, noting that the atmosphere enhanced his overall experience.
As for sides, don't miss out on the Rashoush, a delightful addition to your meal that complements the entrées perfectly. The soft, charred flatbread is ideal for dipping and sharing, adding a communal feel to your dining experience.
In summary, Queen of Sheba excels in offering authentic Yemeni cuisine that receives high praise for its flavor and presentation. The dishes resonate with richness and heritage, making every visit an invitation to explore the exquisite tastes of Yemen. Whether you are sampling their falafel sub or indulging in a savory lamb entrée, you are guaranteed a memorable dining experience that beckons for a return visit.
If you're tempted to embark on a culinary adventure, call Queen of Sheba at +1 901-207-4174 and treat your taste buds to a journey through vibrant flavors and cultural richness. Dive into this delightful establishment to satisfy your craving for authentic Yemeni food!
People talk
Our Guestbook
“ I recently dined at this Yemeni restaurant and had an incredible experience. The lamb haneeth with rice, lamb chops with rice, and lamb soup were all outstanding — bursting with authentic flavors. The service was prompt, ensuring that our food arrived in a timely manner. The atmosphere transported me to Yemen, creating a truly immersive dining experience. The cost and portions are average. A five-star dining experience that I highly recommend for anyone seeking authentic Yemeni cuisine. ”
“ I ain't here for dinner for the first time and the food was great, we had the beef Shawarma and chicken song with the I think it was yemini bread. The atmosphere was traditional Middle Eastern with Middle Eastern music I definitely plan on coming back the service was a bit slow because they were feeling a lot of to-go orders so if the service was more attentive I would give the service a better rating but overall it was a good experience and the food was great so I'll definitely plan on coming back. They also had fresh dates as an appetizer and those were really good. ”
“ Great meal! The babaganoush was good, loved the tandoori bread. We got the beef and lamb liver over hummus. The hummus was so creamy. We agreed that the dishes could have used a little more flavor but enjoyed it all. ”
“ My recent visit to Queen of Sheba was a delightful experience, and it all started with my son’s insistence on dining in. As we approached the establishment, initially, we couldn’t locate the entrance. A friendly young lady noticed our confusion and warmly greeted us, guiding us inside. Her kindness extended throughout our visit, particularly in her interactions with my son, which added a personal touch to our meal. Upon being seated, we placed our order, and the service continued to impress. When our food arrived, it was nothing short of spectacular. The dishes were fresh, bursting with flavor, and the enticing aroma elevated the entire dining experience. Queen of Sheba truly excels in both hospitality and culinary excellence. ”
“ Authentic and delicious Yemeni food with friendly service! Enjoyed the sun tea, lamb liver over cheese, tandoori bread, and chicken over rice. Amazing flavors! ”
“ Wow, Yemeni food is great! Try one of the hot clay pots, they're delicious. The fish fasah was a great choice and came with the wonderful flatbread. ”
“ I highly recommend this authentic restaurant! We used to taste many Yemeni restaurant in Saudi Arabia for five years! We tried the Lamb Haneeth and Kunafa! The lamb Haneeth costs 21.99, and Kunafa costs 6.99, and the naan bread costs 1.50. In lamb Haneeth meal, salad or soup is offered! Realize that they will charge service fee 4% and additional tips are appreciated! Kunafa is pretty yummy and authentic. They used the healing equipment that I saw in Saudi Arabia, not with the microwave oven. Parking is offered and there is a Jerusalem grocery market nearby! ”
“ We reached the restaurant around the time of iftari, we were served a few dates and water to break our fast. The food was very delicious. Had the lentil soup, Fahsa and lamb haneeth. They had a dedicated prayer area which made is so convenient for us as we were travelling. Overall experience was amazing. ”