About Me

Best Restaurant in Memphis

Queen Of Sheba is nothing less than one of the classic restaurants in Memphis. We have a reputation for giving our customers an exquisite treat for their tastebuds, and as a result, we’re consistently busy with scores of loyal customers. We aim to ensure that all of our customers leave our restaurant satisfied after every meal. If you would like to book, please contact us via the below form.

How We Cook

We do not do anything out of the extraordinary, all we have done over the years is to do the basics but on a very high level. We always listen to the feedback that we get from our customers. We have also invested in state of the art kitchen technologies and facilities to ensure quicker, more efficient service without sacrificing quality. Furthermore, all our ingredients are delivered fresh and are not stored for too long.

Amenities

Debit & Credit cards accepted
Parking available
Wifi on the premises
Good for children

Testimonials

Outstanding food! The best hummus in Tennessee! We just introduced our friends to this restaurant because the food is so excellent. Our party has two Chefs and a professional food critic. We all raved about the quality of the dishes. The food is simply scrumptious. Don't be in a hurry though, this is definitely a sit down and fine, family affair. You can phone in your orders, but don't expect to run in and grab a quick bite, the food is made when you order it. The food comes out HOT, the Yemeni coffee comes out HOT, the tea is HOT, LIKE BURN YOUR LIPS, MOUTH AND TONGUE HOT, and well worth the wait! The Yemeni coffee is the finest in America. We have eaten here several times now, and it just gets better every time. Try this restaurant, you won't regret it. The lamb agdah is truly scrumptious. Tear off some bread and pinch some agdah between it and dig in. Enjoy the creamy smooth hummus with the fresh bread, mmm mmm fit for a Sultan! Get the baklavah and the Yemeni coffee, a perfect finish to a fantastic meal.
Michael Sims
May 21, 2019
What a Nice Lunch, the Waitress was Very Kind and Made us feel so Welcome. She brought us a Complementary Dish of Hummus served with A large Round Hot Bread for our First Visit to Queen of Sheba. The Hummus was so Good, I ordered one to go as I left! I had the Red Snapper and it takes about 20 minutes or more, but was Well, Worth the Wait, A lovely Salad and Plate of Rice come with this Dish. There is a Self Serve Tea Station with Plenty of Fresh Mint, Cream, and Sugar to add to your Spiced Tea. You can Call Ahead and Get that Red Snapper Started before you get There, too. I enjoyed my Lunch, and will be back!
A Bricj
May 21, 2019
I absolutely enjoyed my dining experience. The customer service was excellent. The waitress/hostess was warm, welcoming, friendly, and kindly and patiently answered any questions about the variety of food they serve and even made great suggestions I tried and was delicious. The food was delicious, hot, and was presented in a way they excited my sense of sight, smell, and taste. I tried Arabic tea for the first and loved it. I look forward to my next dining experience at Queen of Sheba.
Felicia Gary
May 21, 2019

Price List

Hummus

$6.99

Sheba Salad

$5.99

Grape Leaves

$4.99

Lambliver

$12.99

Sheba Ground Beef

$11.99

Lamb Galaba

$14.99

Send a message

An email will be sent to the owner

Opening Hours

Sunday

-

Monday

-

Tuesday

-

Wednesday

-

Thursday

-

Friday

-

Saturday

-