Social Profile: 
![]()
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Address and Contact Information
Address: 1250 N Germantown Pkwy Suite 101, Cordova, TN 38016
Phone: (901) 454-3144
Menu Photos
Photo Gallery
Related Web Results
Best Middle eastern food in Cordova, TN | Queen of Sheba Imperial …
Located in Cordova, Queen of Sheba Imperial Restaurant invites you to experience rich cultural cooking served with genuine warmth. From the inviting atmosphere …
Queen of Sheba Imperial Cordova TN | Best Store in Cordova …
At Queen of Sheba Imperial in Cordova, Tennessee, we bring authentic Yemeni flavors straight to your table. Our menu is filled with slow-cooked stews, fragrant …
Queen of Sheba Imperial Restaurant Online Menu | Best Middle …
Queen of Sheba Imperial Restaurant Online Menu. Save Money … Queen of Sheba Imperial Restaurant Menu. 1250 N Germantown Pkwy Suite 101, Cordova, TN.
Reviews
Freddi
The food was good. I ordered lamb chops, tender, but could have used some salt or seasoning. The servings are adequate and filling.
The hummus is delicious, even my picky eater enjoyed it.
The service was great. Very attentive and our food came out quickly! I’d certainly recommend giving them a try.
… moreThe hummus is delicious, even my picky eater enjoyed it.
The service was great. Very attentive and our food came out quickly! I’d certainly recommend giving them a try.
Phillip Shockley
The food was super delicious! I’m no expert on Yemeni food but I am a bit of a foodie. So, while I can’t say how authentic it was, I can for sure say it was tasty. Mohammad was also a very kind and helpful waiter which made the experience even better! Thanks!
… moreTerri Jones
I’ve been wanting to come here and I finally went. The food tastes amazing! I got the okra stew (with no meat) with lamb soup, lamb kebab, extra yemeni bread, and a sweet drink. I will definitely be back! I just wish it was closer to where I live.
100% recommend. I think there’s something for everyone here.
… more100% recommend. I think there’s something for everyone here.
Eddie Dennis
Food tasted good. Flavorful Yemeni style cooking. Had to stop in last minute on Christmas Eve. Got a to go as well. Nice restaurant.
… moreking edwards
So I’ve only been once, and everything was above average. This place is a good date night or family dinner restaurant. Service was good and food came out quickly.
… moreMohammad Samkari
I’ve had a consistently great experience every time I’ve visited Queen of Sheba. My first visit was during a special event, and I was nervous about the food until I met the owner, Mr. Anas “Abu Malik.” He generously offered me a free tasting, and I was blown away by the flavor and quality.
I ended up ordering a whole lamb Mandi-style. It was perfectly cooked tender, flavorful meat, fragrant rice, and served with soup, salad, and hot sauce. My guests were impressed and satisfied.
Since then, I’ve returned multiple times and tried the okra, grilled chicken, molokhia, lamb haneeth, and kibda. Every dish has been incredibly delicious.
Highly recommended for anyone looking for authentic and flavorful cuisine with warm hospitality.
… moreI ended up ordering a whole lamb Mandi-style. It was perfectly cooked tender, flavorful meat, fragrant rice, and served with soup, salad, and hot sauce. My guests were impressed and satisfied.
Since then, I’ve returned multiple times and tried the okra, grilled chicken, molokhia, lamb haneeth, and kibda. Every dish has been incredibly delicious.
Highly recommended for anyone looking for authentic and flavorful cuisine with warm hospitality.
Kabir Verma
I had a great experience here. The service was amazing — our waiter, Hesham, took really good care of us the whole time. He was friendly, patient, and made sure we had everything we needed without us even having to ask.
The food was also really good. Everything came out fresh, hot, and full of flavor. You can tell they put effort into what they make. Overall, it was a smooth and enjoyable visit. I would definitely come back and recommend this place to anyone looking for good food and great service.
… moreThe food was also really good. Everything came out fresh, hot, and full of flavor. You can tell they put effort into what they make. Overall, it was a smooth and enjoyable visit. I would definitely come back and recommend this place to anyone looking for good food and great service.
nogaliyo *
Went back a second time since we liked it the first time. Food was great with great service from Hesham. We will be back.
… morePenny Cheng
Great dining experience! The atmosphere is welcoming and cozy. We ordered the large platter for 4, and it was more than enough to feed 5 people. The grilled items were absolutely the highlight—perfectly seasoned and cooked. Highly recommend!
… moreMisa C
I have mixed feelings. The food was fantastic but the service was strange.
The Lentil soup was great as was the half chicken.
They gave us plasticware, which while eating meat isn’t ideal, especially because they warped from the heat. Luckily my chicken was so tender it fell apart but my partner’s lamb was harder to cut.
The server came to our able several times but never refilled the water and didn’t ask until I’d packed my leftovers.
She also rarely addressed me and kept looking at and addressing my partner to ask if he was doing ok.
We both ordered meals that came with salads but she brought us them on a single plate and didn’t bring plates for us to split, so it was confusing as to whether or not it was a single salad. When I brought it up she just said “yes that was two salads”, so my partner had eaten mine.
… moreThe Lentil soup was great as was the half chicken.
They gave us plasticware, which while eating meat isn’t ideal, especially because they warped from the heat. Luckily my chicken was so tender it fell apart but my partner’s lamb was harder to cut.
The server came to our able several times but never refilled the water and didn’t ask until I’d packed my leftovers.
She also rarely addressed me and kept looking at and addressing my partner to ask if he was doing ok.
We both ordered meals that came with salads but she brought us them on a single plate and didn’t bring plates for us to split, so it was confusing as to whether or not it was a single salad. When I brought it up she just said “yes that was two salads”, so my partner had eaten mine.