18 Best Mediterranean Restaurants near Cordova

“On an unseasonably hot September afternoon, I stopped by Gyro & Spice for a solo lunch. I ordered the Gyro platter which was more of a deconstructed sandwich - full of flavor and fresh ingredients. This is my favorite way to eat a sandwich and much less messy. I had planned to dine in and was expecting more of a fast casual experience so was pleasantly surprised at the table settings (with real cutlery!) and low lighting. The server was attentive and the food came quickly. I was bragging about this restaurant to a friend, who also gave it rave reviews. I plan to come back, this time with friends. Thank you, Gyro & Spice, for a lovely meal.“

“The best hummus assortment I’ve had in a long time! They catered my friend’s mom’s birthday celebration and absolutely nailed it. The entire team was professional, energetic, and clearly passionate about what they do. The food was incredibly delicious, and I honestly lost count of the different hummus varieties they served. Most of the menu is vegan-friendly, making it a great option for a wide range of guests. Everything was freshly made with love and care. I highly recommend them for catering or anyone looking for outstanding Mediterranean food!“

“Absolutely amazing authentic Lebanese food — everything is freshly made and full of flavor! You can really taste the quality in every bite. The customer service is top-notch — friendly, welcoming, and attentive from start to finish. Every dish we tried was delicious — from the hummus and shawarma to the grilled meats and fresh salads. The portions are generous, the atmosphere is warm, and you can tell they truly care about their customers. Highly recommend this place to anyone who loves authentic Mediterranean flavors — you won’t be disappointed! 10/10“

“We love to meet friends at Tannoor Grill. We had a reservation for 14 last night! The meat is served on giant skewers and cut at the table. Those who prefer rare can get it, and those that like their meat charred and well done can get that too. Everybody’s happy. The unlimited salad bar and hot vegetable selections are substantial, and the seared lamb chops are second to none. Because the restaurant does not serve alcohol, we can bring our own wine for no extra fee (bring your own glass and corkscrew as you will be serving yourself). When you leave you are happy and satisfied. It’s the perfect meal to celebrate a special occasion or share with friends.“

“They are back OPEN!!!! I so missed my Iraqi 🇮🇶 food. This is some of the BEST Middle Eastern food in Memphis. #shawarmaking“

“We visited Cafe Med for the second time this evening and it was a great experience! The food is authentic Mediterranean/Middle Eastern, with very healthy options, all made with the very best ingredients. The staff are an incredibly polite and friendly family. I can’t say enough good things. The hummus, pita bread, gyros, foccaci, and the BAKLAVA! It’s all excellent!“

“This was our first time there, and we ordered the Ali Baba Special Mixed Grill (for two) and Kibbeh. The food was absolutely delicious, and plentiful. Everything was grilled/cooked beautifully with a perfect amount of spice and flavor. The Kibbeh was beyond delicious! Our server was Hamza and he was very helpful and thoughtful, and we really appreciated his attentive - but not hovering - service! We will definitely be back (soon)!“

“Amazing food comes out fast. Offer catering. Call ahead seating, reservations for parties small or big. Awesome patio with fans.“

“Tonight was my second time going to Taziki’s for dinner. I love the selection they have from chicken to fish to veggies to gyros. Something for everyone. Definitely going back. Tonight I tried the Chicken Harissa Gyro it was so good. Just the right amount of spices.“

“5/5 Food, service, and people made this visit a must-have for your gyro/Mediterranean cravings. I can’t get over how good every component was individually- collectively, it made for one of the best, post-church stops in recent memory. Keep doing what y’all are doing, and we’ll keep finding ways to get in and support<3“

“Highly recommended, food was great , I was taken away by their grilled chicken wings which were amazing and very like back home style of food !! We had few other dishes which were amazing as well , I need to come back for the pizza it looked and smelled amazing!!!“

“Wonderful experience. We had a very big order for a large group including allergy modifications. They were so nice and accommodating and the food came out so fast!! The meal was delicious. Overall a great experience and made a lovely Father’s Day meal“

“One of my FAVORITE places to have dinner. Exceptional food and service. Always welcoming and accommodating!!!“

“أفضل مجالس عند العم حسين الحربي“

“THE BEST FRESHEST FOOD IN CULLMAN !! ⭐️ ⭐️ ⭐️ ⭐️ ⭐️“

“Just had as good a meal as I can remember. So very warming on a cold winter day. Be sure to order the tea. "Best Tea in Memphis" is not an exaggeration!“

“Healthy choices … I recommend the grilled vegetables ( asparagus, yellow squash, zucchini, purple onions, lettuce, served over basmati rice with dill dip and Greek spices Large , high, long table perfect for a group of 8-10“