food
food, paella
cars parked in front of the store
Platter menu
Platters menu
Hummus
Sandwich and dessert menu
Appetizer menu
a plate of food on a table
Hummus, bread and labnah
Chicken Fahsah
Drink menu
Lamb fahsa
Veggie soup (hair to the left on plate). It was inside the soup.
Free Tea!!!!
Foul
Chicken ghallaba
Lamb Haneeth
Salad that came with dinner.
Sheba Sample Plate
Ally H.
Oct 18, 2024
Ordered off of DoorDash and it seems like getting it Togo is not the way to go. Food portions were small and expensive. Food was lacking spice and flavor. The "meat shawarma sandwich" was their saving grace and had some good flavor for a good price.
Read More
Anthony M.
Aug 28, 2023
The bread and tea alone are worth 5/5. Some the best tasting bread and tea I have ever had . I drove down to Memphis for a day trip with some brothers. One of the brothers was going to do some plumbing work for a local masjid in Memphis. We met up with some other brothers from the masjid and it was like a family reunion. Except I had never met them before. So one brother suggested we go here for some halal food and it ended up being a wise decision. Queen of Sheba is definitely in my top 2 favorite restaurants in Memphis. They have prayer area in the restaurant. All of our food came out hot and delicious as you can see from the pictures. I had the steak sub and it was very good. Can't wait to come back for the and !!!
Read More
Dianna S.
Jul 10, 2022
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.
Read More
Pamela W.
Oct 19, 2023
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.
Read More
John C.
May 1, 2024
Outstanding food, nice friendly engaging waiter that gave us some wonderful recommendations and discussion regarding various topics. I always thought this was an Ethiopian restaurant but it turns out is Yemeni. It was uplifting to see families with their children come in to eat, people of faith. Memphis could use lots more of that. Can't wait to go back again and try other dishes!
Read More
Mateen I.
Mar 2, 2025
Amazing Yemeni joint! Always have to hit this place up when in Memphis. The haneeth & fahsah are my go to orders along with some Hummus with their delicious bread
Read More
Laleh A.
Feb 27, 2025
The food is really tasty! Service is friendly but slow. The portions are generous. They don't have all the items on the menu sometimes & It is better to ask the server first about the availabilities.
Read More
T D P.
Sep 15, 2024
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?!
Read More
Cayson W.
Jan 18, 2025
I wanted the Arabic plater with beef THEY HAD NO BEEF I then wanted the meat shawarma THEY ONLY HAD CHICKEN i dont have anything against chicken but like I wanted my beef like the fact they no shawarma like yall are literally famous for love this place but my experience today was
Read More
Miska S.
Jan 7, 2024
(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.
Read More