Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Nebraska

Diners' Choice: Great for fine wines restaurants in Omaha

Red OpenTable logo
OpenTable
Updated June 05, 2024

Looking for restaurants with the most notable wine lists in Omaha? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

A photo of 801 Chophouse - Omaha restaurant
4.9
4.9 (3347)
$50 and over
Steakhouse
Downtown / Old Market
About the restaurant
801 Chophouse is located in the heart of Omaha's Old Market, nestled inside The Paxton. Come enjoy a comfortable but upscale dining atmosphere with romantic lighting, dramatic finishes, and signature leather booths modeled after authentic New York steakhouses of the 1920s. Whether you are looking for a romantic dinner spot for two or hosting a large party or event, 801 Chophouse in Omaha is the perfect destination for any occasion. Book a reservation online now!
Top review
OpenTable Dinervip
Dined 2 days ago
Everything we ordered was fantastic. The filet, lobster pasta, broccolini, potato and cocktails!
A photo of Dante restaurant
4.8
4.8 (2475)
$31 to $50
Italian
West Omaha
About the restaurant
Italian wine, hyper-seasonal wood-fired Italian cuisine & Neapolitan pizza serving lunch & dinner in Omaha.

Top review
OpenTable Diner
Dined 4 days ago
2nd time in a few weeks to enjoy Dante's brought new family and they loved it! Heavenly food definitely a dining experience,
A photo of Fleming's Steakhouse - Omaha restaurant
4.8
4.8 (992)
$31 to $50
Steak
West Omaha
About the restaurant
Your Omaha Fleming’s is located on Regency Parkway just a half-mile south of Dodge. Fleming's in Omaha is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy a night out – we will create a safe and memorable evening in our Dining Room. With premium Prime steak options on our Dinner Menu as well as best-in-class seafood and innovative plant-based options, we have something to offer everyone you are dining with.
Top review
LauriV
Dined on Jun 15, 2024
It was a wonderful evening. The server was attentive and helpful and the steaks were perfection. Thank you!
A photo of Mahogany Prime Steakhouse - Omaha restaurant
4.7
4.7 (3180)
$31 to $50
Steak
West Omaha
About the restaurant
For any requests or accommodations for dinner parties of 7 or more guests, please contact the restaurant by phone.

This is a restaurant where steak is the star–where great steak is the rule, not the exception. Mahogany’s steaks are the finest custom-aged U.S. Prime Midwestern Beef, known for its excellence in marbling, texture and flavor. We broil it exactly the way you like it at 900 degrees to lock in the corn-fed flavor. We serve it sizzling on a heated plate so that it stays hot throughout your meal. Selections from the ocean include Australian Rock lobster and the freshest fish daily based on availability. Service will be outstanding, but provided in a casual, less intimidating fine-dining atmosphere.
Top review
OpenTable Diner
Dined 5 days ago
Everything about the evening was wonderful. The entire staff was very attentive and friendly. The food was prepared perfectly, and the presentation was impressive. While all of the staff was 100% professional and attentive I must say that I was truly impressed with Daniel who was out primary server. He mentioned that he was in training, but he knew the menu perfectly and was extremely well prepared. We enjoyed the experience and will be back! Our compliments to the staff! Carol and Pat Schuster
A photo of Le Voltaire restaurant
4.7
4.7 (1800)
$31 to $50
French
West Omaha
About the restaurant
Recognized as one of Omaha's finest restaurants, Le Voltaire's features classical French cuisine with a flair. The Executive Chef, Owner, Cédric S. Fichepain is committed to providing an atmosphere of understated elegance, fine service and extraordinary cuisine.

On the menu, you'll find items such as Lamb, Filet Mignon, Fresh Fish, Duck and other culinary delights, complemented by baguette, cheese plate and desserts. Each dish is prepared using the freshest flavors of the season and ingredients of the highest quality. Some dishes are Chef Cédric S. Fichepain mother's and Grandmother's very own special recipes.

Your dining experience will be enhanced by gorgeous interior design with a touch of the southern part of France along with a breath taking floral design of the full bar. The wine list is constantly updated to represent the best wine selections from the regions of France. Le Voltaire has received the Wine Spectator Award for the past 15 years.
Top review
Theolebaldguyvip
Dined 2 days ago
Our first visit since long time server Lisa passed away. We were still greeted as before. The martini was perfect as was my escargot appetizer. My lamb special was superb. Her salmon special elicited raves. Alway arrest food. With an almost full house and short one server, Chef Wilson, the owner, helped in the dining area. Another Lisa was our server and was great. We will return in two weeks for our anniversary.
A photo of Boiler Room restaurant
4.7
4.7 (1930)
$31 to $50
Contemporary American
Downtown / Old Market
About the restaurant
A converted boiler room in the Bemis Bag building, built in 1896, The Boiler Room is an ingredient driven modern American/French restaurant. Chef Tim Nicholson's menu changes daily to reflect local farm product availability. Now open five days a week for dinner, offering hand crafted cocktails and an extensive domaine driven Old World wine list.
Top review
OpenTable Dinervip
Dined on May 30, 2024
We’ve eaten here several times. The food and the service has always been great. That being said, this time our server was weak. He rushed us, had no ability to answer questions and was basically indifferent. He should stay in the fast food business because he’s definitely not suited for higher end restaurants. When spending this kind of money for a meal, it’s nice to have a server who is interested in making sure your experience is as good as possible.
A photo of Dynamite Woodfire Grill restaurant
4.7
4.7 (547)
$50 and over
American
Downtown / Old Market
About the restaurant
Upscale & Chic! Sit down to a memorable meal of high-end American cuisine at Dynamite Woodfire Grill.
Dynamite Woodfire Grill offers a taste of the old and new in a lavish and captivating environment, complete with Classic & Creative Cocktails and a defining Wine Program.
Top review
OpenTable Diner
Dined 7 days ago
Server was great and very personable. Good stories and great food.
A photo of Le Bouillon restaurant
4.5
4.5 (390)
$31 to $50
French
Downtown / Old Market
About the restaurant
Tucked into the Old Market, Le Bouillon is a timeless Omaha tradition. Bouillon offers up classic mostly French cuisine in a vibrant and airy setting. Find a bottle of wine in the attached wine shop, Howard Street Wine Merchant, enjoy a glass in the basement wine bar Mon Càve, or book a private event in one of the many intimate private event spaces.
Top review
OpenTable Diner
Dined 6 days ago
Everything was perfect… Except my friends flight was delayed so I was alone. But they made it a very nice experience while I was dining by myself. Food could not have been better and the absolute best onion soup I’ve ever tasted.
A photo of A Foreign Taste restaurant
4.5
4.5 (264)
$31 to $50
Bistro
West Omaha
About the restaurant
Starting June 2nd, we’re transitioning to an event-only venue, focusing on exclusive culinary pop-ups! While we say a bittersweet goodbye to our full-service days, we're eager to embark on this new journey.

Our first pop-up features James Beard Nominated Chef Clayton Chapman on May 31st and June 1st, from 5-9 PM.

Thank you for your unwavering support since we opened during the challenging times of 2020. Together, we’ve created countless memories, hosted incredible wine vendors, and welcomed guests from all over to share in our culinary experiences.

Cheers to new beginnings and more unforgettable nights at A Foreign Taste.
Top review
StaceyM
Dined on May 17, 2024
Excellent food and wine pairing. The service was superb.
A photo of Sullivan's Steakhouse - Omaha restaurant
4.4
4.4 (1808)
$31 to $50
Steakhouse
Downtown / Old Market
About the restaurant
Sullivan’s is a vibrant neighborhood American Steakhouse featuring the finest steaks & seafood, hand shaken martinis, & live music. We offer comfortable fine dining in a lively atmosphere. From the moment you step inside our lounge for drinks, appetizers or dinner, you will feel the energy and excitement provided by our professional team. Sullivan’s serves the finest hand-selected steaks, simply seasoned and broiled at 1,200 degrees, fresh seafood, a wide selection of cravable appetizers, soups, salads and side dishes.
Top review
OpenTable Dinervip
Dined 6 days ago
We had a fantastic experience & a delicious meal at Sullivan’s! Our server, Chad was a delight! He made wonderful suggestions on cocktails & steaks, and he took excellent care of us. We would definitely eat here again whenever we are in town and will request Chad as our server!
Explore more Diners' Choice lists
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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