Welcome To Queen Of Sheba Imperial Restaurant
Located in Cordova, Queen of Sheba Imperial Restaurant invites you to experience rich cultural cooking served with genuine warmth. From the inviting atmosphere to thoughtfully prepared dishes, every visit is designed to feel comforting, memorable, and full of character.
Crafted With Care, Served With Soul
Each plate is thoughtfully prepared using bold seasonings, slow methods, and a deep respect for tradition. The presentation is vibrant, the aromas are inviting, and every bite leaves a lasting impression. It’s an experience shaped by culture, care, and an unmistakable sense of home.
Delivery
On orders of $30 or more, delivery is only $3.99 (regularly $ 7.00)
Juices Made To Refresh And Reenergize
Our juices are prepared fresh to deliver pure, vibrant refreshment in every glass. Light, smooth, and naturally satisfying, each option is perfect for cooling down, pairing with a meal, or enjoying on its own. A simple, refreshing way to add brightness to your dining experience.
Order From Our Website
Bring the experience home with easy online ordering through our website. Choose your favorites, place your order in just a few clicks, and enjoy freshly prepared meals ready for pickup or delivery — convenient, reliable, and made just for you.
A Visual Look At Our Kitchen Creations
Browse our gallery to see beautifully presented dishes, inviting plates, and moments from our dining space.
Planning To Dine With Us?
Planning a visit? Secure your table in advance and enjoy a smooth, stress-free dining experience from the moment you arrive. Whether it’s a casual meal or a special gathering, reserving ahead ensures comfort, great service, and a welcoming atmosphere waiting just for you.
Catering That Brings People Together
From small gatherings to large celebrations, our catering service is designed to make hosting simple and stress-free. Carefully prepared selections, timely service, and attention to detail ensure your event runs smoothly from start to finish.
Celebrate in Our Private Dining Room
Enjoy an intimate setting for your special event. Our Private Dining Room offers privacy, comfort, and carefully prepared dishes to create a memorable experience for you and your guests.
A Place For Everyone
Whether you’re stopping by for All You Can Eat options, enjoying Happy-Hour food with friends, or planning a gathering in our Private Dining Room, our space is designed to suit every mood and moment. Comfortable, inviting, and flexible, it’s a place where everyone can feel at ease and enjoy their time together.
Visit Us Today!! 🍽️
We’re open throughout the week and ready to welcome you with a comfortable setting and attentive service. Stop by at a time that works best for you and enjoy a smooth, unhurried visit.
Opening Hours:
Monday: 10 AM – 9 PM
Tuesday: 10 AM – 9 PM
Wednesday: 10 AM – 9 PM
Thursday: 10 AM – 9 PM
Friday: 10 AM – 12:45 PM
2 PM – 10 PM
Saturday: 10 AM – 10 PM
Sunday: 10 AM – 10 PM
What our guests are saying
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!
Phillip S.
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.
Terri J.
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!
Penny C.
Featuring
Delivery
Takeout
Catering
Dine In
Reservations
All You Can Eat
Happy-hour Food
Private Dining Room
Queen of Sheba Imperial Restaurant Rewards
Join our rewards program, earn points every time you order online and redeem your points for free food!
Frequently Asked Questions
What are you known for?
We are known for Pineapple Juice, Chicken Wings, Grilled Chicken, Salads, Shawarma, Wings, Beet Juice, Basbousa, Juice, Baklava, BBQ, African Fusion, Gyros, Vegetarian Food, Falafel, African Food, Muhammara, Pomegranate Juice, Carrot Juice, and Orange Juice
Where are you located?
We are located in Cordova, TN at 1250 N Germantown Pkwy Suite 101
What areas do you serve?
We serve the following areas: Cordova, White Station, Lenow, Bartlett, Germantown, Ellendale, Fisherville, Lakeland, Shelby County, Brunswick, Memphis, Collierville, Bailey, Eads, Arlington, Kirk.
Our location
