Absolutely fantastic experience. The hummus was incredibly smooth, rich, and packed with flavor--easily one of the highlights of the meal. The lamb plate was cooked to perfection, tender and well-seasoned with every bite delivering depth and balance. But the real standout? The pita bread. Fresh, warm, and on another level entirely--it tied everything together and elevated the whole experience. Simple, authentic, and done right. Definitely a place worth coming back to. Service needs some help but was ok for the area. read more

Queen Of Sheba - Middle Eastern Near Me - Memphis, Tennessee

See all

Fantastic food! Friendly service, quiet spot you wouldn't think about off Avalon avenue and well worth checking out. I enjoy a lot of different foods but one of my favorites is middle eastern foods, Queen of Sheba is very close for me and has become one of my favorite places to go for a Sunday dinner. read more

Queen Of Sheba - Middle Eastern Near Me - Memphis, Tennessee

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

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! read more

Queen Of Sheba - Sheba ape - Middle Eastern Near Me - Memphis, Tennessee

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

We had the rice, soup, and lamb! Very fresh and delicious! Service was quick, the place is very busy and worth it! I would like to try the chicken next time! read more

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

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

Queen Of Sheba - Middle Eastern Near Me - Memphis, Tennessee

See all

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

See all

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

See all

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. read more

See all

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

(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

Queen Of Sheba - Veggie soup (hair to the left on plate). It was inside the soup. - Middle Eastern Near Me - Memphis, Tennessee

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? read more

See all

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

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. read more

See all

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

Queen Of Sheba - 56 and 53 - Middle Eastern Near Me - Memphis, Tennessee

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! read more

Queen Of Sheba - Chicken ghallaba - Middle Eastern Near Me - Memphis, Tennessee

See all

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

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 read more

Queen Of Sheba - Middle Eastern Near Me - Memphis, Tennessee

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 read more

See all

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

Ate here on Sunday and was pleasantly surprised! A coworker of my husband had recommended we try it. Our waitress was extremely helpful and kind! I asked her what was good and she recommended several dishes. It's cuisine from Yemen she informed us. We got the hummus which was delicious and the bread that came with it was different than anything I've had before. The soup that came with our meal was one that I would want anytime I'm sick. So filling and warm. Both of our meals were lamb based and generously portioned!!!! We had leftovers for the next day. It was fantastic. We will definitely be back!!! read more

Queen Of Sheba - Lamb agdah - Middle Eastern Near Me - Memphis, Tennessee

See all

So clean! Fast! Friendly! Food was like none we had ever had. The portions were huge for the price. Definitely will be back! Highly recommend! Would give 6 stars if I could! read more

Queen Of Sheba - Middle Eastern Near Me - Memphis, Tennessee

See all

The Queen of Sheba staff is one of the nicest, most welcoming, and most generous in the city. If you aren't familiar with Middle Eastern cuisine, particularly Yemeni, no worries--hey will guide you and answer any questions you may have. The food is amazing! Everything I ate was perfect. I ordered the lamb haneeth, which is beautifully seasoned lamb over a huge serving of delicious rice, carrots and potatoes. Let me warn you; prepare for a feast because the entrée comes with a bowl of maraq (lamb broth with hints of cinnamon and coriander served with lemon to enhance flavors), hummus and tanou (huge piece of fresh nan-like bread)! The space used to be Edo Japanese and there is still remnants as you can see in the pics. Do not expect 5 star decor, but do expect a food experience that exceeds many other spots in the city. Bring your appetite and don't be in a hurry. This place is great and definitely worth a try. Be sure to order the hot tea that is some of the best tea I have consumed. I can't wait to go back! If any yelpers want company, I'll be happy to join you. read more

See all

The food was delicious. No photos, but just about every option on the menu was enough to fill you up with leftovers to take home. I recommend getting the cucumber yogurt appetizer to share while eating your entree. Service was okay. Told to sit down anywhere, but then we were forgotten about. However, the food still came out quickly after ordering. read more

So delicious, the chicken and meat of the hanith were falling of the bone. Completmenary soup and warm hot bread freshly made. Feels home made. Highly recommend this little gem. read more

See all

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

Excellent food, great customer service. Ordered through UBER EATS. The quantity was mind blowing and the taste was fabulous. We ordered Sheba Special for two it lasted for entire weekend and Monday. read more

Authentic, flavorful middle eastern cuisine. Fresh ingredients with tons of flavor. Best fattoush I've had in years! Highly recommend the lamb fahsa dish. read more

This place is seriously becoming a habit. They have the best hummus in town paired with the best bread to scoop it up. Also not to be missed is the lamb fahsa but honestly you could pick anything off of this menu and be so happy. I even picked up soup recently for a friend because she wasn't feeling well and she said that was so good. All the flavors are amazing. read more

Excellent food. I believe it is a Yemeni restaurant. Lamb was lovely. The pita is freshly made, served hot, so good!! Super nice folks. Everything tasted freshly made. Wow. read more

Queen Of Sheba - Lamb haneeth - Middle Eastern Near Me - Memphis, Tennessee

Some of the food was good, as was the hot tea, but I have some serious health, safety, and cleaning concerns here. I won't be back. Aside from the place being old and outdated, the dining room is just nasty. At least it was to me. They are gradually using the do it yourself method of updating the space, and you can decide for yourself if you like what they're doing. What they don't seem to be doing is much cleaning. First of all the entire tiled floor is slippery like they've used soap once upon a time but never mopped it up. The floor looks very dirty to me, but looks like it wouldn't be too hard to clean either. Their solution seems to be doormats. Let's cover the entire floor with doormats and we'll never have to mop it. I counted 11 doormats throughout the dining room. How bizarre. They have a guy walking around on the booths taping the wall with painter's tape while I'm eating there. I'm not sure if they have a back door, but there was a delivery guy unloading a truck bringing a shipment in through the dining room. He is using a Walgreens shopping cart to bring the order in. If there were a Walgreens in the parking lot, I would assume he borrowed it. Since the closest Walgreens happens to be west of Stratford, on the south side of Summer, I think a reasonable person would believe it was stolen. The worst of it is, and what really grossed me out the most is that my bread had been served on a plate that reminds me of a straw hat an Asian lady would wear out on the farm. Or perhaps a wicker basket to throw trash in. Either way, it's easy to find this sort of stuff at the thrift store or a yard sale. Once it occurred to me how difficult it would be to clean, I took a closer look. It was so nasty, I'd rather have eaten bread that had been thrown on the floor. IF YOU SERVE FOOD TO YOUR CUSTOMERS IN SOMETHING, IT MUST GO THROUGH THE DISHWASHER EACH AND EVERY TIME! Fxxkxxx sick! When I paid, I was able to get a look into the kitchen. I'll just leave it there. I do not have anything against these guys. They're good people and I'm sure they're struggling to feed themselves just like everyone else. My pictures show what my eyes saw and I cannot recommend this place to anyone. As soon as I sat down I ordered sweet tea. I did not say the word "ice" and they brought me some hot tea. I'm not really a hot tea drinker. Turns out they don't have iced tea. Turns out this hot tea was good and I loved it. I asked for a coke. He brought me a can, which is fine with me, just letting you know, no soda fountain, no iced tea. I'm not sure if they have ice. Just as well. Ice machines are very hard to clean. It was a teenage boy serving me. He was 15 or 16. He was very friendly and spoke English very well. I'm sure he could have helped me decide what to choose, but I'd already done my homework and immediately ordered Lamb Ghallaba. A few minutes later, I got a salad that I didn't know I was getting. It wasn't a typical salad, it had loads of tomatoes and a few cucumber. The problem with commercially farmed tomatoes, is that they're willing to sacrifice flavor for appearance and resistance to bruising. That's why people grow their own. These particular tomatoes had no flavor whatsoever. The cucumber was only slightly better. The Lamb Ghallaba and the bread were actually quite good. The bread was sort of a Naan. The dish was sort of a curry pan fried with meat and veggies. The cooked tomatoes were no better than the raw ones, but I could taste the bell peppers. He didn't ask if I wanted it spicy and I didn't think to ask. Therefore, it was very mild. For the most part, the food tasted good, but I don't want to think of the conditions it was prepared in. I was happy about the price I paid for my food. It was like $13.07 after tax. Problem is, the teenager gave me a $5 and a $1 so I gave him the $5. Before I'd gotten out the door, I realized he didn't offer me the $.93. Yes, I did turn around and demand another dollar, which he gladly did. They'll never get another dollar from me. Two stars is the best I can do guys. read more

See all

We love middle eastern and Mediterranean and were excited to try a new place. The atmosphere is broken and dated. When we arrived almost every table was empty and dirty. I ordered tea and never got it then asked after the food came and they pointed to a station near the door with no sign. I had no idea. The food was good not great but price was wonderful. I think we will look for another place as our regular. read more

See all

I really like this restaurant. I always come here with my family when I'm up for Mediterranean food. They have amazing authentic food which they make from scratch. The restaurant itself is really cozy and has a homey-type feel. The service were very helpful and they explained all of our questions about the dishes which was nice since we had a lot. The bread is made in-house and comes right out of the oven and it's soooo good! They also make an amazing garlic butter that you can spread on the bread (just ask for it if you want to try something different). The minute we sat down they gave us a free salad as an appetizer. If you want to try the lamb soup they can give you a complimentary little bowl to try it out. I don't eat meat but my mom and grandmother both enjoyed it! So whenever I come here we always get the hummus, it's super smooth and has a lot of flavor (and it goes really well with the bread!). The baba ganoush, which has a delicate flavor and we also get the foul which is a dish made with fava beans and has a lot of nice spices, if you don't like eggs you can get it without and if you do it's pretty good too! I really like putting both, the foul and the hummus together on bread. If you want something authentic then this is where you should try it out! read more

See all

Literally the most delicious food in Memphis, anytime I'm feeling down or want a good meal I come here. get the tea, it's right by the door and it'll fill the void your ex wife left. For the meal I get the hummus and lamb haneeth. I could eat that meal everyday for the rest of my life and not get tired of it. Fall off the bone perfectly seasoned lamb with delicious potatoes and rice. The best hummus you've ever had and fresh bread mmm read more

Our go to middle eastern place! You're a fool if you don't try their 'Foul' (kinda like a yemeni bean dip). We usually get the rotisserie chicken and lamb haneeth. Kid friendly environment. Highly recommend. Oh and check out there middle eastern grocery store next door! read more

Visited for the first time on 04/13. Thoroughly enjoyed my dish. I'm not a meat eater. It's a meat eaters haven. I ordered Foul and hummus. The environment was decent. The employees were cordial. Hadn't been on summer for pleasure in awhile. It's still a busy area. Parking was limited. Will be back. read more

Queen Of Sheba - Foul with Hummus. - Middle Eastern Near Me - Memphis, Tennessee

Not that impressed! Sat for a while when she finally came to take our order. Later I asked about our drinks, never came and asked us how was everything. She sat at the register and had to come to her!! Never will I go back!!!! The only good thing was the coke in a can and the bread. read more

Authentic middle eastern cuisine. Much better than what I expected. It is the first time where I can get authentic pita bread and their plates are very good. read more