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

Best Restaurants with a Notable Wine List in Henderson

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

31 restaurants available nearby

How are Featured results ranked

A photo of Hank's Fine Steaks & Martinis - Green Valley Ranch Resort Spa & Casino restaurant
1. Hank's Fine Steaks & Martinis - Green Valley Ranch Resort Spa & Casino
4.8
Exceptional(3889)
Price: Very Expensive
• Steakhouse • Green Valley Ranch
Booked 34 times today
Luxury dining with impressive menu selections, including steaks and seafood, to satisfy any palate. Hanks Fine Steak’s and Martinis features tender, oversized dry-aged prime steak, signature bone-in meats and fresh fish flown in daily. A meat lover’s paradise with signature martinis and ambience that never fails to tempt and delight. Enjoy a cocktail at the bar or lounge area with live entertainment nightly, or have our Sommelier recommend a pairing from our Wine Spectator Award winning collection.Hank's Fine Steaks & Martinis has a modern interpretation of classic mid-century décor that embodies the elegance and romance of a vintage night out on the town. From the moment you walk in, you'll feel as if you were transported to a time when going out to dinner was still treated like a special, unforgettable event.
A photo of Gaetano's Ristorante restaurant
2. Gaetano's Ristorante
4.9
Exceptional(2753)
Price: Expensive
• Italian • Henderson
Booked 6 times today
Since 2002, Gaetanos' Ristorante has brought our passion for real Italian food to Henderson. Family-owned and operated, we feature gourmet Italian cuisine in a fine-dining atmosphere.Our pasta is made in-house and all of our sauces are made from scratch. Everything is cooked to-order. We pride ourselves on using the best, freshest ingredients and using products sourced from the finest in Italy. Our Osso Buco is our signature dish and house specialty.Our curated wine list is notable and among the most thoughtful in the valley. We also have a full bar featuring specialty cocktails.The dress code for our restaurant is Elegant Casual. In general, this means comfortable, yet polished. Jeans, blouses, tailored shorts, skirts, dresses, collared shirts, sport coats are all welcome. Workout clothes, tank tops, and t-shirts or sweatshirts with large logos are not recommended. We also offer complimentary valet parking Tuesday through Saturday, as our parking lot tends to fill up quickly.
A photo of Todd's Unique Dining restaurant
3. Todd's Unique Dining
4.8
Exceptional(2035)
Price: Moderate
• Fusion / Eclectic • Henderson
Booked 7 times today
Todd's is a family-owned restaurant proudly serving Henderson since 2004. Using the freshest ingredients, we offer a unique dining experience that blends steak, seafood, and a fusion of cuisines in a cozy and welcoming atmosphere. From expertly crafted entrees to an extensive wine list and full bar, Todd's has something to satisfy every palate. Whether you’re looking for a romantic night out, celebrating a special occasion, or impressing your colleagues or clients, Todd’s is the perfect destination for an exceptional dining experience and top-tier customer service. Private dining room available for larger groups. Reservations are highly recommended. Wine dinners are hosted monthly on Sundays.
A photo of Hell's Kitchen - Caesars Palace Las Vegas restaurant
4. Hell's Kitchen - Caesars Palace Las Vegas
4.6
Exceptional(55168)
Price: Very Expensive
• American • Caesars Palace
Booked 418 times today
Hell's Kitchen - Caesars Palace Las Vegas is praised for its extensive wine list. Reviewers consistently highlight the 'wine pairing' and 'great wine selection'. The restaurant's offer of a 'prix fixe menu with wine pairing' is particularly recommended by patrons. This suggests that the restaurant's wine list is not only extensive but also well-curated and matched to the menu.
A photo of TAO Asian Bistro - Las Vegas restaurant
5. TAO Asian Bistro - Las Vegas
4.7
Exceptional(13100)
Price: Very Expensive
• Japanese • The Venetian and Palazzo
Booked 186 times today
TAO Asian Bistro invites you into a world of bold Pan-Asian flavors and captivating ambiance. Indulge in expertly crafted dishes like the Satay of Chilean Sea Bass and Spicy Tuna on Crispy Rice, inspired by the culinary traditions of Japan, China, and Thailand. With its towering Buddha, stunning artwork, and intricate paintings, TAO sets the stage for unforgettable evenings, whether you’re enjoying a romantic dinner or a lively celebration. From the first bite to the last, TAO delivers a dining experience that excites all the senses.
A photo of Nobu - Caesars Palace Las Vegas restaurant
6. Nobu - Caesars Palace Las Vegas
4.7
Exceptional(8941)
Price: Very Expensive
• Japanese • Caesars Palace
Booked 95 times today
Nobu at Caesars Palace is a destination for a diverse and refined dining experience. The menu highlights imported Asian and Japanese fish, premium seafood, sushi rolls, and rare delicacies from around the world. Designed to impress even the most sophisticated tastes, the selection features only the freshest, finest ingredients. After the main dining room closes, the exclusive lounge menu presents unique items not available at other Nobu locations. For sake lovers, Nobu offers three exceptional choices from Hokusetsu brewery on Sado Island, including a hand-crafted variety that’s made through a meticulous slow drip process
A photo of Top of the World Restaurant - The STRAT Hotel, Casino & Tower restaurant
7. Top of the World Restaurant - The STRAT Hotel, Casino & Tower
4.7
Exceptional(23816)
Price: Very Expensive
• Steakhouse • The STRAT Hotel & Casino
Booked 94 times today
Located more than 800 feet above Las Vegas at The STRAT Hotel, Casino & Tower, the award-winning Top of the World offers a dining experience like no other. This Las Vegas fine dining restaurant features culinary delights served in an elegant atmosphere with unparalleled views of the city as the restaurant revolves 360 degrees every 80 minutes.
A photo of STK - The Cosmopolitan of Las Vegas restaurant
8. STK - The Cosmopolitan of Las Vegas
4.4
Awesome(12389)
Price: Very Expensive
• Steakhouse • The Cosmopolitan of Las Vegas
Booked 162 times today
STK at The Cosmopolitan of Las Vegas is renowned for its impressive wine selection. The menu features an array of wines from various regions, including champagnes, pinots, and red wines. As reviews highlight, STK's sommeliers are knowledgeable and attentive, providing perfect wine pairings for their delectable cuisine. With such a commendable wine list, STK ensures a fine dining experience that is hard to forget.
A photo of Amalfi - Caesars Palace Las Vegas restaurant
9. Amalfi - Caesars Palace Las Vegas
4.7
Exceptional(6329)
Price: Very Expensive
• Italian • Caesars Palace
Booked 63 times today
Inspired by Flay’s extensive travels to Italy and the Amalfi Coast, this will be his first Italian restaurant concept. Amalfi will transport guests to the Southern Coast of Italy, with its enchanting blend of coastal ease and fresh, bright flavors. A focal point of Amalfi will be a fish and seafood display, inspired by authentic Italian markets and staffed by a knowledgeable fishmonger, who will be available to answer any guest questions.
A photo of Gordon Ramsay Steak - Paris Las Vegas restaurant
10. Gordon Ramsay Steak - Paris Las Vegas
4.5
Awesome(25333)
Price: Very Expensive
• Steakhouse • Paris Hotel and Casino
Booked 66 times today
Gordon Ramsay Steak - Paris Las Vegas is praised for its exceptional wine list. Reviews often mention the perfect pairing of wine with the meal, with one customer noting, 'The wine pairing was impeccable and service over-delivered.' Another review emphasizes the wine selection, stating, 'Lived up to the hype. They have a larger and excellent wine list that they will share upon request which goes far beyond the options on the regular menu.' The restaurant's attentive and knowledgeable service also receives high praise, contributing to a truly enjoyable dining experience.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation 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
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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