18 Best Mediterranean Restaurants near Cordova

1 Gyro & Spice Mediterranean Grill & Boba Tea

4.9 Superb 117 Reviews

1204 North Houston Levee Road Ste 110, Cordova

• Delivery

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

2 Hummus Republic

4.4 Superb 93 Reviews

750 North Germantown Parkway Ste 105, Cordova

• Delivery

“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!”

3 Cedars Restaurant

4.6 Superb 373 Reviews

694 North Germantown Parkway Suite 64, Cordova

• Take-Out
• Delivery

“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”

4 Tannoor Grill middle eastern & Brazilian Steakhouse - Cordova

4.5 Superb 392 Reviews

830 North Germantown Parkway, Cordova

• Take-Out
• Delivery

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

5 Cafe Med

4.8 Superb 203 Reviews

1817 Kirby Parkway Suite 7, Germantown · 6.08 miles

• Take-Out
• Delivery

“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!”

6 Shawarma King

4.8 Superb 110 Reviews

6196 Macon Road, Memphis · 5.39 miles

• Delivery

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

7 Sufi's Mediterranean Grill & Bar

4.5 Superb 280 Reviews

7609 Poplar Pike, Germantown · 5.9 miles

• Take-Out
• Delivery

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

8 Taziki's Mediteranean Cafe - Arlington, TN

4.6 Superb 77 Reviews

5291 Airline Road Suite 115, Arlington · 9.29 miles

• Take-Out
• Delivery

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

9 Ali Baba Mediterranean Grill

4.4 Superb 473 Reviews

5800 Raleigh Lagrange Road, Memphis · 6.33 miles

• Take-Out
• Delivery

“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)!”

10 ZamZamz Mediterranean Grill

4.4 Superb 251 Reviews

7706 Winchester Road Suite 108, Memphis · 7.98 miles

• Delivery

“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”

11 Yafa Kabab

4.4 Superb 114 Reviews

6698 Poplar Avenue, Memphis · 6.13 miles

• Delivery

“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!!!”

12 Nashmi Bakery & Sweets

4.0 Good 4 Reviews

7166 Winchester Road Suite 106b, Memphis · 8.4 miles

13 Marciano Restaurant

4.7 Superb 215 Reviews

780 East Brookhaven Circle, Memphis · 7.97 miles

• Take-Out
• Delivery

“Last night, I had to best dining experience of my life. From the moment we arrived at Marciano’s I was impressed with the atmosphere. We were seated promptly by Silas, who was absolutely the best server I have ever encountered, friendly, personable, well-versed in all the food choices. The food was sublime! From the warm soft bread with the best pesto ever to the bruschetta to my Fettuccine Primavera, my friend’s Chicken Marciano, everything was a delight. Our server recommended we try their baklava for dessert, I am not a huge fan of baklava but we tried it & it changed my mind, it was incredible without the overly sweet taste of the ones I’ve had before. We will definitely be returning!”

14 Petra Cafe

4.2 Good 112 Reviews

1789 Kirby Parkway Suite 10, Germantown · 6.21 miles

• Take-Out
• Delivery

“Absolutely delicious experience — sad to not see more visitors at this great restaurant.”

15 Taziki's Mediterranean Cafe - Germantown

4.2 Good 218 Reviews

7850 Poplar Avenue Ste 26, Germantown · 5.31 miles

• Take-Out
• Delivery

“I’ve always received such good service and fresh food here. The service is great because the people who work here are always kind and patient. This is the best Greek food I’ve ever had and I also love having Bible study here during weekdays so I will definitely continue being a regular customer!”

16 Taziki's @ Mendenhall

4.2 Good 240 Reviews

540 South Mendenhall Road, Memphis · 8.09 miles

• Take-Out
• Delivery

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

17 Taziki's Mediterranean Cafe - Bartlett

4.2 Good 267 Reviews

7974 US-64, Memphis · 3.72 miles

• Take-Out
• Delivery
• Drive-Through

“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”

18 Casablanca Restaurant

4.2 Good 323 Reviews

5030 Poplar Avenue Suite 7, Memphis · 8.17 miles

• Take-Out
• Delivery

“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!”