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 place as always! Picked up a few things and grabbed a bite for dinner. They always have fresh…read morehomemade Mediterranean dishes. They are set up like a small grocery store for Mediterranean ingredients, spices, meats, and some frozen sections. The guy that owns the place is always very nice. If your not sure about the taste. He will give you a sample. They have the best homemade hummus I have ever had! They have a full menu and will cook anything you want. I highly recommend this place if your looking for Mediterranean food or just something a little different. They also have a small sections with Hookah pipes and accessories.

We go here twice a month. Today July 15, is my husband and daughter's bday. The owner was by…read morehimself during lunch hour and there was a line. I told him I have 4 orders and it's ok, I will come back another day. He insisted it was ok. I told him I have bdays and my daughter requested the half chicken. Come to find out, today is his wife's bday too!! The wait was only 30 minutes. Another instances I wanted to highlight. When the Dubai chocolates and green almonds were just getting popular on TikTok. The bakery would always sell out fast , but I was surprised their son personally called me when they were back in stock. Overall this place has Amazing service. The family that runs it are the sweetest and nicest people. The food is amazing and the best to-go packaging I've ever seen. This is one of the best local family owned business that I support!

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.

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

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.

Great food that should keep you coming back for more. Good to see that they have refreshed their…read moremenu and now are offering some additional items, such as the Kefta Burger (for kids), bowls and other nontraditional items. Fountain drink dispenser seems to be permanently Out Of Service with the other alternative being a $2.43 can of soda, ouch. Prices are in high side, but you do get what you pay for. The tipping point for me was when I was up charged for additional Tzatziki sauce on a $12 pita gyro. It's good, but I don't know if it is "that good." Going to have to rethink my continuing patronage.

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.