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

Best Restaurants with a Notable Wine List in Columbia

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

8 restaurants available nearby

How are Featured results ranked

A photo of Bastion restaurant
Icon
4.9
Exceptional(348)
$$$$
• Contemporary American • South Nashville
Booked 2 times today
Nice experience in a lively environment. Interesting food and friendly service.
A photo of etch - Nashville restaurant
Icon
4.8
Exceptional(9048)
$$$$
• Contemporary American • Downtown / Sobro
Booked 37 times today
We had a great time at Etch. The dinner was amazing and our server was personable and fun— thank you for making our Anniversary special.
A photo of Urban Grub restaurant
4.8
Exceptional(5981)
$$$$
• Southern • Waverly / Melrose / Breeze Hill
Booked 63 times today
We had a great experience. It was my son’s birthday and they went out of their way to make him feel special. The food was delicious!
A photo of Peninsula restaurant
Icon
4.7
Exceptional(437)
$$$$
• Modern European • East Nashville
Booked 13 times today
My taste buds were blown away. This is a shared plates experience with some of the most unique elements combined to quite literally change your mind about, well, pretty much everything. Beets. Meh. But at Peninsula a dance in the mouth. You will love beets. The octopus was perfection. The endives? Who knew they could taste like that! Do not pass on the dessert. You don't have to understand it. Trust your taste buds. Pricey but, oh, so worth it.
A photo of 360 Bistro restaurant
4.9
Exceptional(2086)
$$$$
• American • Belle Meade
Booked 17 times today
Nick and his team are exceptional in every aspect of running a wonderful high-end restaurant. If in Nashville, you must visit.
A photo of Ruth's Chris Steak House - Nashville restaurant
4.7
Exceptional(2848)
$$$$
• Steakhouse • Music Row
Booked 29 times today
2nd time there. It was the best steak I've ever had!
A photo of The Catbird Seat restaurant
Icon
4.9
Exceptional(582)
$$$$
• Contemporary American • The Gulch & North Gulch
Booked 2 times today
Our dining experience exceeded our expectations. Food, ambience, hospitality and service were exceptional.
A photo of Deacon's New South restaurant
4.6
Exceptional(2447)
$$$$
• American • Downtown / Sobro
My wife and I are out-of-towners. I reserved a table for two at Deacon's New South for Saturday October 24, 2026 only to learn this day was the restaurant's last day of operation. Despite the fact that all of the employees were going to be laid-off and Saturday was their last day, everyone was very cheerful and attentive. We felt sad for them. The food was really good. The service was great. The atmosphere was relaxing. We wish the staff and especially our server, Hunter, good luck in the future.

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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