Queen of Sheba

4792 Summer Ave, Memphis
(901) 207-4174

Recent Reviews

Madison Amber

The restaurant hours online are 10am - 10pm. I placed an order at 11:45. They charged my card. I go to pick up my order. There is a sign on the door that says the restaurant has Ramadan hours and will be open 12-9pm. The employees are in the restaurant, refuse to come to the door, refuse to unlock it, refuse to answer a phone call. At this point I’d just like a refund, but I can’t get ahold of anyone on the phone or get anyone to come to the door. I’ve wasted an hour of my day waiting on these people, very poor customer service.

rafi Rahman

The food was fresh and the quantity was huge. We ordered a platter for 4 people and some falafel.They offered dates as we were breaking our fast.

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Falafel, Lamb Haneeth Chicken Haneeth Chicken Agdah Lamb Gallabah

tonimsb

Food was very flavorful and delicious & staff was courteous! Can’t wait to revisit! I found out about this restaurant when I was working (Uber Eats) a while back!

Atmosphere: 5

Food: 5

Service: 5

Daniel Apurillo

Authentic Middle Eastern food. The staff was friendly and gracious. The food is delicious and comes in large portions. Highly recommended.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Whole Chicken Haneeth

Isaiah Robinson

I walked in this place after doing business a few doors down just out of curiosity and I’m glad I did. The lady working was nice, food was solid, and the place was lowkey and

Atmosphere: 5

Food: 5

Service: 5

Omar Zaman

The food was good. Unfortunately, I ended up with diarrhea later.

Atmosphere: 5

Food: 3

Service: 5

Lori B.

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

Shkomi Mitic

Great food, I love

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Lamb Agdah, Lamb Haneeth Chicken Haneeth Chicken Agdah Lamb Gallabah, Soup

Anand Ponneri

The owner is a Scumbag, he doesn’t let the waiters take the tips. Had to secretly tip them.

Serena M

This food is OUTSTANDING! Best Yemeni food in all of Tennessee. Love the Lamb Fahsa personally but I've tried most everything and have not be disappointed yet! Plus they have free tea and booths with curtains for privacy!

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Hommous Baba Ganoush Falafel Plate, Whole Chicken Haneeth, Haneeth Lamb, Grape Leaves, Soup, Lamb Haneeth, Lamb Fahsah

ML S.

(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 eg1) 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.Picture: hair on plate to the left, it was in the soup and I took it out.

Atmosphere: 1

Food: 1

Service: 2

Miska S.

(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.

Thelma Brown

Love this restaurant! First of all the customer service is outstanding as well as the food!My husband and I visited for lunch, he loved the lamb and rice, I loved the salmon. The garlic yogurt is phenomenal so delicious with the rice (the chicken was just as delicious). We tried the dessert it was awesome, not too sweet or too heavy. We will definitely be visiting them again! The food is just good ??!

Atmosphere: 5

Food: 5

Service: 5

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.

donna white

People who order from this restaurant know their food. Authentic....great customer service!

Food: 5

Service: 5

Load More