Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Nashville
  4. Columbia
  5. Columbia

Best Mediterranean Restaurants in Columbia

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

16 restaurants available nearby

How are Featured results ranked

A photo of Aba - Nashville restaurant
4.7
Exceptional(1139)
€€€€
• Mediterranean • South Nashville
Booked 188 times today
Beautiful restaurant with a ton of outdoor dining space. My wife and I shared 4 small plates - whipped feta, crispy chicken thighs, green chile shrimp and shwarma steak frites. Everything was creative and delicious. The cocktails excellent too. We will definitely be back.
A photo of Zolo's Italian Restaurant restaurant
4.4
Awesome(910)
€€€€
• Mediterranean • Franklin
Booked 6 times today
We had a waiter named Obed and he was awesome! Definitely will dine there again!
A photo of Sixty Vines - Nashville restaurant
4.7
Exceptional(4404)
€€€€
• Mediterranean • Downtown / Sobro
Booked 123 times today
The food was great. Daniel is an excellent server. We really enjoyed our dinner at Sixty Vines after a Preds win. Perfect day.
A photo of Sirocco restaurant
4.5
Awesome(213)
€€€€
• Mediterranean • East Nashville
Booked 3 times today
Amazing! We had the best food. Went on Tuesday date night and got an amazing deal. Would definitely go back and send people there.
A photo of Culamar + Rooftop Tapas + Oyster Bar restaurant
5.0
Exceptional(1)
€€€€
• Mediterranean • Franklin
Booked 13 times today
Amazing ambience, food and service. Andrew was our server and was very knowledgeable and very professional.
A photo of Anatolia Turkish Restaurant restaurant
4.7
Exceptional(882)
€€€€
• Mediterranean • Sylvan Park & Sylvan Heights
Booked 3 times today
So welcoming and warm. Delicious food. Nearly full when we were there but we were able to converse easily.
A photo of Santo restaurant
4.9
Exceptional(527)
€€€€
• Mediterranean • Green Hills
Booked 10 times today
The service is always just super at Santo. We were seated next to a noisy table and asked to be moved and they took care of that post haste. My partner ordered the oysters and they were the smallest I’ve ever seen. So she ordered an additional dish, the Pesto Cavatini, which I had as well with salmon, which was just delightful. I ordered it rare, the salmon, but it was not rare at all, but it was still OK. Lovely place. Just wish it was quieter.
A photo of Epice restaurant
4.9
Exceptional(1187)
€€€€
• Mediterranean • Waverly / Melrose / Breeze Hill
Booked 25 times today
This was an amazing experience. The food, staff, and whole space was wonderful!
A photo of Zaytinya Nashville restaurant
4.6
Exceptional(278)
€€€€
• Mediterranean • The Gulch & North Gulch
Booked 28 times today
Spectacular chef's tasting menu, authentic flavors of Greece and Turkey, with multiple savory dishes with Mediterranean roots. Excellent accompanying international wine selection. A must on any Nashville dinner out!
A photo of Sadie's restaurant
4.7
Exceptional(1175)
€€€€
• Mediterranean • Edgehill
Booked 43 times today
Service was fantastic, and let's be honest that's rare these days! We were greeted so warmly and it was a little chilly and they were flexible to let us change to dining inside. The server was also friendly and relaxed, let us pace ourselves and no rush at all. Now let's talk food...AMAZING! We got the whipped feta dip with honey which was incredible and the olives with feta - good but work with the pits - we were warned but still not just a straight snack, totally recommend if that's not a deterrent for you. We also had the lamb kabob with rice, chickpea salad and sauces and that was delicious and the porkbelly which was out of this world!! It comes with this amazing sauce and wow it was great! I would absolutely recommend Sadie's!

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo