About Us

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.


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


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...
Michael Sims
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...
A Bricj
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...
Felicia Gary

Price List



Sheba Salad


Grape Leaves




Sheba Ground Beef


Lamb Galaba


Send a message

An email will be sent to the owner

Opening Hours