Very disappointed, half of the store is expired!!! horrible service lady on the register always on…read morethe phone! Attaching pictures I'm leaving this review March 22, 2026 old-fashioned Farm cheese was expired six months ago!!!!

I'm very saddened to report that the quality of Russian food at this store has significantly…read morediminished. We drove 45 minutes to there today and the kielbasas, the fish and numerous other things were expired, rotting and slimy. I was so upset about the quality of everything. We came here to get Russian/ukrainain/Polish kielbasa and cheese and ended up leaving with canned pickles and some grains. A lot of the items on the shelves were expired too. Overall, things were in very very bad shape and it was disgusting. We will never be coming back here. I would rather get a flight from Memphis back to NYC and load my carry on up with Russian kielbasa and cheese and then fly back to Memphis and it would be cheaper and still fresher than the items at this store. I picked up a container of herring fish in the fridge today and it was covered in a layer of slime. Not oil. Slime. It was disgusting. Some kielbasas were super oxidized and being covered mold. Really really sad about this. The store itself is in a terrible and very unsafe area of Memphis nowadays and I was begging my husband to come with me here for days and we finally made it out here and to see this kind of quality is very upsetting. I was able to spread the word to the other Russian eaters in Memphis so that they pay attention to expiration dates.

Y'all!! There's fresh goat meat sold here!! I was so psyched - been looking for a place that sold…read moregoat and lo and behold, here it is! It s a bit pricey but OMG, when I made it, the meat was super tender and tasted lovely. They also sell fresh middle-eastern type breads plus I spotted some North African brands too. They also have Labneh (yay!) fresh mint, date vinegar, pomegranate molasses and the list could go on and on - unfortunately the one thing missing that I was looking for was preservative-free tahini. It was super busy when I happened to chance by on the Sunday afternoon but overall super stoked I know where to go for some Arabic food goodies. Yelp Review: 11/2017

Very nice market, very clean and tidy with great customer service. They sell lamb and goat, as well…read moreas good prices on beef and chicken. The cashier was extremely kind and took the time to explain some different products to me and give me advice on how to cook things when I asked. They also sell fresh flat breads, pastries, and samosas that were all very tasty. I will definitely be back!

One of the very unhygienic shop to purchase meat specially organs which are not fresh and spoiled…read morebeware think twice

The lady at the register is always friendly, kind and helpful. The selection is great. The fresh…read morebaked breads are wonderful. I'd prefer a little better organization, but I will manage just fine given the great service and ability to find what I need.

I love this store! Great area to pick up fresh pita bread and lots of more offerings. Even fresh…read morelime and lots of variety. Located in a small plaza and they have meats and different selections of cooked food as well. Drop by! Customer service is always great and lots of different candy and toys.

Do not use this place on TGTG... I placed an order at this place because there was a 4.7 rating…read more This was supposed to be $18 worth of food for $7. I got a cold falafel sandwich instead. It was disgusting. What a scam - never supporting again.

Great food delicious and satisfying accommodation for large orders. Gyros very fillingread more

My wife and I came in a couple days ago, we got there around 7:45. We had planned to stop by…read moreMaria's Cantina for a drink and then eat some falafel. We saw the Mediterranean bakery closed at 9 and we didn't want them to close. We decided against Maria's and just went to get some falafel. We ordered and were perusing the menu afterward, we noticed that the kitchen actually closed at 7. I said all of that to say this...The falafel sandwich (plus the side of falafel) was the best and freshest falafel we have ever had, it was amazing. Also, even though the employee knew we were there after the kitchen closed, he never said a word about it and made our order without a problem, we would have never ordered from the kitchen if we knew it was closed. I just want to say that I appreciate this employee so much and the falafel was the best we have ever had. I would recommend this restaurant to everyone and appreciate the amazing customer service.

UPDATED REVIEW : it's been a while since I have been in here but my husband and I came in for lunch…read moretoday to grab some shawarmas because I have been craving them for a long time now and they were absolutely AMAZING. Still by far my absolute favorite shawarma I've ever had. The meat is so tender and flavorful. The array of pickled veggies was delicious. The fries were great as well! However let's talk about the greatest aspect of this store and it is the hospitality. From the moment we walked in, we were greeted warmly and treated as if we were family or knew these people our whole lives. You don't find that in many stores nowadays but Madina Market has had exceptional hospitality from day 1. The store itself is very well stocked, has a vast array of items, fresh produce, beautiful fresh halal meat and the eat in diner attached. I found green plums today for the first time in 26 years that I've been living in America! I can't wait to make a tkemali sauce with the plums now. All in all, this is a great store with the most WONDERFUL people working there and the absolute best shawarmas I've ever had. I'll be back next week for more! Original review from March 18,2021 : Today was my first time coming in to Madina Market & Deli and I am so glad I did! Upon entering, I saw that it was a pretty decent sized store with lots of options for every persons desires. The butcher came up to me to see if I needed any help and he was such a pleasant person to talk to. He walked me through their meat options and what each item was. Their meat is halal so you already know it's going to taste better and be more tender and CLEAN as opposed to regular store bought meat from a large supermarket. They have a small section with some fresh made sweets like baklava (highly recommend) and meat filled pastries and shawarma wraps and even fresh house made falafel! They also have fresh olives and baba ganoush (eggplant dip). I ended up purchasing some meat (which was very fair priced!), baba ganoush, some sweets and meat pastries and shawarma along with some other bits and ends here and there that I've never had before and wanted to try and I just want to say WOW. Everything was absolutely delicious and I will DEFINITELY be coming back. The owner and his wife were SUCH a pleasure to talk to and were SO SO sweet. The store was very clean and just had a nice atmosphere to it. Dont be afraid to ask questions if you want a better explanation of what something is in the store since not all of it is common Memphis food. The staff will be more than happy to help you out and tell you all about the stuff. I had a fabulous first experience at Madina Market and I already can't wait to go back. If you go, definitely grab one of the chicken shawarma wraps! Best I've had!

My first time here and it was nice and clean. I got some pastries which are amazing. Lady was super…read morenice.

really good food. great environment and phenomenal international experience right here in Memphis.read more

This is a rather small market attached to a restaurant, roughly the same size. I had the beef with…read morehummus dish, and it was one of the most epic dishes I've had. The hummus was perfectly smooth and creamy, way better than anything one can find in a supermarket. The pita was fresh and warm. There was some ground jalapeno's for an optional punch, and there was plenty of olive oil to add flavor to everything. I can't wait to try other dishes at this restaurant.

10 out of 10 highly recommend! My husband and I visited this restaurant after deciding that we…read morewanted some Mediterranean food. It was out of our way however we could not find anything else in the area that we wanted to eat. When we first arrived, we were seated within five minutes, and there was no long wait. The food was hot and plentiful! Definitely will return!

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

ZamZamz is Five Stars!! I can't believe this place has been here 15 years and I'm just now…read morediscovering it. The rice and chicken bowl was so well seasoned and all the toppings were so flavorful. Definitely some of the best hummus I've ever had. The establishment was very clean and the guys working were very nice, helpful, and patient when ordering. Highly recommend this spot if you're looking for good Mediterranean food. A mom & pop version of Cava, but better!

Today was cold and I really wanted something warm and soothing. I asked what kind of soup they had…read moreand was told it's lentil soup. I ordered the bowl which came with fresh bread. I was a little leary at first bc it's so thick- not soupy at all but that first bite was magical. Creamy, flavorful, and comforting soup! You really just can't go wrong with anything here.

Absolutely fantastic experience. The hummus was incredibly smooth, rich, and packed with…read moreflavor--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.

Fantastic food! Friendly service, quiet spot you wouldn't think about off Avalon avenue and well…read moreworth 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.