Cancel

    Open app

    Search

    Queen Of Sheba

    4.3 (75 reviews)
    Open 8:00 am - 9:30 pm

    Order Queen Of Sheba Takeout or Delivery

    Queen Of Sheba Photos

    Business Info

    QUEEN OF SHEBA ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    Good for groups
    Good for kids

    You might also consider

    Recommended Reviews - Queen Of Sheba

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Sheba ape
    Janice P.

    We had a good crowd of our family come to town for Mothers Day and wanted something we would all enjoy, we ordered pickup from Queen of Sheba and so glad we did! We got the Sheba special for 4. Some extra humus and flat bread. The chicken and lamb were incredibly tender that we all found ourselves having one more bite til it was almost all gone! Even the rice was amazing -- so good we bagged every bit left over for later!) I think we may have licked the humus bowl clean had we not had the perfect bread for the job! It was my second time and I wish I lived closer. St. Louis is too far but my mom is close enough I will be going more!

    NEGATIVE 5 STARS!!! I ordered lamp chops and picked the order up. The young guy kept telling me "5 more minutes and it will be ready." Only for me to get home and see this note. WHO DOES THAT?! I've never seen a restaurant do anything so shady! After I called the restaurant about it they refunded my money. This was my favorite restaurant in Memphis until now. I'll never set foot in your restaurant again and I'm making it my mission to leave this review on EVERY platform. How dare you?!

    Hummus, bread and labnah
    Dianna S.

    Went with friends to try this place. It was nestled behind some other businesses on Summer Avenue. The hummus and bread were delicious. The hummus is very creamy and had a really good taste. The appetizers we ate were very good. It had a variety of items served with naan like bread. My main meal was chicken gallaba. It was too salty for me. It is similar to a chicken tomato based stew. We had some hiccups when ordering our food. One of friend's food was never brought to our table. Our waitress had a hard time understanding English. We had to remind her multiple times to bring water or try to explain what we needed. We waited a long time for our food. Food is made when ordered so that is why it took a little time. Not sure I would return for other dishes. I would go for the hummus and bread again.

    Sandwich and dessert menu
    Pamela W.

    Very good food. Everything was clearly made fresh. We mostly just split the appetizers, hummus, baba ghanoug, tabouli salad, falafel, labnah and grape leaves. The hummus and baba ghanoug didn't have as much flavor as I like, but they were all good, fresh and creamy. I'd never had labnah before, and it was a huge hit.

    Anwesh D.

    Definitely one of the more popular Mediterranean places in Memphis. When we went there, the service was quite lacking. The waiters had to be called multiple times to provide any service. It could just be that the restaurant was understaffed that evening but definitely detracted from the experience. The interior of the restaurant is modest but the food packed a good amount of flavor. The lamb hanneth was fantastic what the meat cooked to perfection. The meat literally fell off the bones!! The chicken ghallaba was seasoned very well and had a unique peppery flavor that I enjoyed quite a bit. Overall, the food was very solid. Service was inadequate. Still top 3 Memphis restaurants for this genre of food.

    Veggie soup (hair to the left on plate). It was inside the soup.

    (Germantown and Cordova Rd location) Ordered many items and most were good but vegetable soup had a hair in it and it didn't look like a hair from your head. This is the reason for 1 star. Prior to seeing the hair, I ate several spoonfuls and it was very oily and not much veggies. Mostly just liquid. The other items we got: samosas, veggie platter, chicken shawarma were all pretty good but not great. The good was overshadowed by the hair incident that happened at the beginning. The waiter said sorry but then came back with another cup of soup. I refused it. A cook or owner never came out and apologized. It felt like a "my bad" vibe and now let's go on like nothing happened. Servers were friendly and very attentive but didn't seem like experienced wait staff. For eg 1) She would not clear away the empty plates and platters unless you asked. And then she would only take enough for one trip and not come back and get the rest unless you asked again. 2) She told me to serve myself this Yemeni tea they have in canteen far away from our seat but I was inside a booth with someone on the outside so that would be very inconvenient to keep getting up for these very small styrofoam cups they had for us to use. She did end up bringing it to me 2x but it was like I'm doing you a favor. Not rudely at all but it was like this is how we do things there. 3) She never explained we are supposed to get and pay the check ourselves from the reception desk/register. We had to figure it out. Overall, the ambiance felt like a medium-clean lunch room rather than a really nice restaurant. For example, the napkin holder was in a tray that has a compartment for condiments like bottles of hot sauce or whatever. The compartments were all empty and there were lots of crumbs in there. So it seems like they are just not wiping things down regularly and diligently. The bathroom was the same - not dirty or very clean, somewhere in the middle but no paper towels. This place needs more attention on cleanliness (hair in food is not ok) and training staff a bit more. I will say there seemed to be a slight language barrier with our server so that caused some confusion with our communication. However I think she did the best she could and we tipped her.

    Alexis B.

    I visited Queen of Sheba for breakfast with my family this past Saturday, and the experience was a little all over the place. BUT THE FOOD WAS SO GOOD I DO NOT CARE. We arrived around 9:30am for breakfast on Saturday. According to Yelp, they open at 9:00am. BUT they didn't really seem like they were open? It took a while to get menus and then it took a REALLY long time to get our coffees and food (at least 40 minutes? and the coffee came last, weirdly). A few minutes before we left, a woman showed up who seemed to be very service-oriented. It made me think that the gentleman taking care of us until she got there might be more kitchen staff not used to service? Service was definitely not strong. BUT THE FOOD. I love Middle Eastern food. And I LOVE Middle Eastern food for breakfast. But it's a bit harder to find a Middle Eastern restaurant that serves breakfast? If you are reading this review, the most important thing to take from it? QUEEN OF SHEBA SERVES BREAKFAST, Y'ALL. For the four of us, we ordered Egg with Foul (mashed fava beans with garlic, tomatoes, onion, and spices), falafel (2 orders, since it was 4 pieces/order), eggs with fassolia (white beans with garlic, tomatoes, onion, and spices), and hummus. The fresh bread was FANTASTIC. The foul and fassolia were amazing, and I would eat them at least monthly (weekly?) if I lived in Memphis? THIS IS WHAT I WANT FOR BREAKFAST. The falafel wasn't my favorite falafel ever, but it was good. And the hummus was very good as well. I really enjoyed every bite of food we ate at Queen of Sheba, which is good, because we waited A WHILE for it. The restaurant is definitely a bit of a dive with some mixed up decor and wall materials. And we were the only table eating breakfast (I think there were a few to go orders). But who cares? Because the food was amazing. When I'm back in Memphis to visit my brother in law again, I will want breakfast at Queen of Sheba again. But I probably wouldn't show up until after 10?

    Soup
    Casey I.

    Really fast service! Our favorite was the hummus, soup, and tandoori! I tried the hot tea which was awesome for a rainy day, it was pretty sweet which my boyfriend loved. Overall Reasonably priced as well.

    56 and 53
    Jennifer S.

    Very good food, very good tea. A Memphis must try restaurant. Ask for the the hot sauce pairs well with all of the good.

    Chicken ghallaba
    Melissa M.

    So much food! The food was outstanding. The server answered all the questions about the food. The food was excellent and there was so much of it. Minus one star because the table was pretty dirty and covered in spilled salt but maybe it was an off day. I would still eat there again. I didn't take a photo of it, but the hummus appetizer is amazing!

    Wonderful food, fresh very hearty portions. Hummus and bread, chicken, beef lamb and rice with potatoes for two. It was enough for 4! Walked in on a thurs night at 8 and had great service . Highly recommend

    Lamb fahsa

    Good experience. Good Mediterranean food. Try lamb agdah and lamb fahsa.. bread is also great Must try for lamb and halal chicken food lovers and eaters FahsaFahsa Fahsa

    Lamb agdah

    See all

    Photo of Chris S.
    266
    129
    113

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    17 days ago

    It's so grateful they are so friendly. Food is so delicious. I suggest to everyone go to this place.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 8
    Thanks 0
    Love this 3
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Casey I.
    159
    66
    91

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Vinay A.
    307
    21
    75

    5 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sara A.
    0
    61
    31

    5 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Shane S.
    3224
    765
    1969

    10 years ago

    Helpful 15
    Thanks 0
    Love this 10
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Noor G.
    81
    70
    168

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Hidden gem. Delicious ! The lamb heneath changed my life ! Worth a try if your looking for something new .

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nicole L.
    105
    25
    14

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    10 years ago

    Helpful 12
    Thanks 0
    Love this 10
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bruna K.
    211
    315
    1049

    10 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of T M.
    2
    16
    5

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Queen Of Sheba

    Is there they have delivery?

    No. But you can order over the phone and pick it up.

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Ali Baba Mediterranean Grill

    Ali Baba Mediterranean Grill

    4.3
    (201 reviews)
    2.9 mi
    $$

    IF you're looking for some of the best Mediterranean food in town, this place absolutely delivers…read more I'm visiting from California and have been here for two weeks--and I've ended up coming back every single day. That alone says a lot. The food is consistently fresh, flavorful, and clearly made with care. Every dish I've tried has been packed with authentic taste, from perfectly seasoned proteins to vibrant sides that really stand out. You can tell there's real attention to quality and execution in every bite. What makes the experience even better is the staff. Everyone is genuinely friendly, welcoming, and attentive without being overbearing. It creates an atmosphere that makes you want to stay, relax, and keep coming back. Whether you're a local or just passing through, this is a spot you don't want to miss. Reliable, delicious, and warm hospitality every time. The owner is very nice also

    This is one of those places that the more the merrier so bring a bunch of friends. We had the…read morelarge vegetarian and the large grilled meat platter at a birthday party we were invited too. Lamb chops, shawarma, shishkabobs, kofta kabobs... ckicken grilled to perfection. I can't even tell you what. All the vegetable salads and dishes were. But they were all gone by the evening...so delicious. This is the real deal, very few people speak english in here. No alcohol, but the juices and teas are off the chart. If you know Mediterranean food, then this is the only place that will do...

    Photos
    Cash Register area
    Cash Register area
    Salad
    Salad
    Ali Baba Special Mixed Grill

    See all

    Ali Baba Special Mixed Grill
    Balqees Restaurant & Grill

    Balqees Restaurant & Grill

    3.9
    (60 reviews)
    0.5 mi
    $

    Picked up some great food for dinner!!! The flavors were great as were the portion sizes. We tried…read morea combination of things again some new and some tried and true. My sis and I are fans of falafel. The plate came with a bit of hummus but we ordered more separately and are so glad we did! The hummus tasted so good we couldn't stop eating it! They put a little sumac in it and the tweak in the taste really grabbed all of us. Mom liked the falafel so much she wanted to understand what all was in it! We decided to try the fish fahsah and wow were we glad we did! We all agreed this is a must have on the menu for us, though we also want to try the lam version. It had such an incredible combination of flavors! We always like the kabobs and went for the chicken again. The plate includes chicken, rice, pickled vegetables and yogurt. We ordered to go, service as always was great.

    Looking for some good Mediterranean food just north of Memphis? Look no further! Balqees is a…read morelittle hole in the wall restaurant in the back of (not the nicest) shopping complex but don't let that deter you. Lots of options for parking and you can do a little shopping if you need any of the other shops in the complex! Service is great, the staff was very friendly. I was offered complimentary hot tea upon arrival and even got complimentary lamb broth soup and a small (but delicious!) salad with cucumber, lettuce, tomato with my entree. My first time there I ordered the half grilled chicken plate and hummus. The hummus arrived first and was beautifully plated and came with a huge piece of homemade and FRESH bread. Hummus was delicious and the bread was warm and cozy. The half chicken plate came out and let me tell you, I ate that food for the next three days. It was just little ol' me with a giant half chicken, probably a pint of rice, and a salad of veggies. It was soooooooo good. I love taking a bite of hummus with some rice and some chicken. It makes my heart happy. The next time I went I ordered the chicken kabob plate to try to scale it down. The kabob plate didn't come with the soup and salad, but that was okay because it was still a ton of food! Ten pieces of grilled chicken, a huge serving of rice, and some veggies on the side. I can't wait to eat it for the next few days. This place is easy, right off Perkins exit of the 40, lots of parking, and you can sit by yourself and have a nice long lunch. It's not the most aesthetically pleasing place on the inside, but when the food tastes like it does it doesn't even matter. Bonus it's right next to a cozy Yemeni coffee shop and a Mediterranean grocery store.

    Photos
    Inside restaurant
    Inside restaurant
    Mixed grill with rice.
    Mixed grill with rice.
    Fish Fahsah first time having this fish stew and we all agreed it was fantastic!

    See all

    Fish Fahsah first time having this fish stew and we all agreed it was fantastic!
    Cafe Med

    Cafe Med

    4.5
    (141 reviews)
    4.9 mi
    $

    I wanted to give a quick update. I didn't get a chance to get the gentleman's name but I had to…read morecome and give compliments to his service and his willingess to go over and beyond to make sure that I was taken care of. I could tell that he had established relationships with some of his customers and that is always nice to see. It is great when a business can truly be connected to their community. It was raining one day and he was courteous enough to help me take my food to my car and even opened my door for me. He is such a kind person. He has gained a customer for sure in me. I also want to say that their side salad is really good. I used to try the pasta as the side but it would always be so dry and flavorless. Now that I have had their salad, with such great improvement, I'm curious if the pasta has received a makeover as well. I also order a salad that had the Greek salad. It has feta cheese in it, olives, onion, tomato with a side of Balsamic vinaigrette and an Herbal vinaigrette dressing. I fully enjoyed the salad and that is saying a lot, because I don't typically do salads at restaurants just because I feel like I make better at home.

    Lunch plans Tuesday 6/9/2026 took my retired teacher club to this awesome place…read more Our group was small but we had such a wonderful time. Service was great. The young ladies were very busy but still checked on us as much as possible. We received water promptly and my friend ordered a sampler plate of hummus, Baba Ganoush and spinach dip. The trio was served with pita and chips. The pita was okay. It was a little tough. I ordered the Santorini Gyro. It had Gyro meat, lettuce, tomatoes, purple onions, cucumbers, feta cheese and Café Med herbal vinaigrette dressing. It was huge and was delicious. It needed a little bit more vinaigrette for me. I took a lot of it home to enjoy. Our sampler trio was quite tasty. The restaurant is decorated with Mediterranean decor. It is quite quaint and very cozy. A tad warm inside but still comfortable. We were waiting for the server to bring our checks as we did not know we were to pay at the register in the rear. The place was very busy as many patrons stopped for lunch or take-out orders. I will return for sure.

    Photos
    People dining in
    People dining in
    Pita and chips
    Pita and chips
    Love the accent wall

    See all

    Love the accent wall

    Queen Of Sheba - mideastern - Updated June 2026

    Loading...
    Loading...
    Loading...