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

Best Restaurants with a Notable Wine List in Nichols Hills

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

13 restaurants available nearby

How are Featured results ranked

A photo of The Metro Wine Bar & Bistro restaurant
5.0
Exceptional(3336)
Price: Expensive
• Contemporary American • Nichols Hills
Booked 24 times today
The Metro Wine Bar & Bistro is renowned for its impressive wine list. Reviews consistently highlight the extensive wine selection, often noting it as one of the restaurant's best features. Patrons appreciate the knowledgeable staff and the variety of wines available. One review even claims, 'The wine list is unmatched at any other.'
A photo of The Hutch on Avondale restaurant
4.8
Exceptional(1299)
Price: Moderate
• American • Nichols Hills
Booked 13 times today
The Hutch on Avondale, in Nichols Hills, is celebrated for its unique dining experience, with one reviewer praising its 'great wine selection'. Its 'wide variety of food choices' and 'excellent service' are also notable. The 'beautiful old school atmosphere' and 'consistent good food' add to its charm.
A photo of Ranch Steakhouse OKC restaurant
4.7
Exceptional(3923)
Price: Very Expensive
• Steakhouse • The Village
Booked 39 times today
Enjoy Oklahoma City's original Prime Steakhouse in our opulent old world dining room and takeout!
A photo of La Baguette Bistro restaurant
4.9
Exceptional(1557)
Price: Moderate
• French • Nichols Hills
Booked 16 times today
La Baguette Bistro has a notable wine list, praised by reviewers for its 'great wine selection' and 'great wine'. The wine by the glass menu boasts a range of options, from France's 'Burgundy' and 'Rhone Valley' to Napa Valley's 'Zinfandel' and 'Pinot Noir'. A reviewer even noted the 'wine selection in the attached wine store was great'.
A photo of Hefner Grill restaurant
4.6
Exceptional(2676)
Price: Moderate
• Seafood • The Village
Booked 24 times today
Hefner Grill offers an intimate yet casual dining experience accompanied by live entertainment and a premier lakefront view. Our menu boasts a wide variety of favorites, from our beloved Pecan Crusted Trout and Grilled Bone In Pork Chop to Seafood Enchiladas and Newporter Chicken Salad. Sunday brunch accompanied by live jazz music is sure to please. Hefner Grill will make you feel miles away!
A photo of Paseo Grill restaurant
4.8
Exceptional(4077)
Price: Expensive
• American • Paseo Arts
Booked 36 times today
Located in the middle of Oklahoma City's historic Paseo Arts District, Paseo Grill presents a casual, yet sophisticated dining experience. We feature American Cuisine with an international flare, including selections such as prime beef, fresh fish features, and signature dishes. Join us on our patio over-looking the beautiful Spanish villa-style art galleries and enjoy a specialty cocktail or a glass of wine. THANK YOU. We look forward to seeing you soon.We can accommodate parties up to 24 guests. An automatic 20% gratuity will be added to the tab of parties of 8 or more guests. Please call the restaurant for large party reservations.
A photo of Stella Modern Italian Cuisine restaurant
4.6
Exceptional(2066)
Price: Moderate
• Italian • Midtown
Booked 9 times today
Stella Modern Italian Cuisine specializes in fresh seasonal menus featuring local and organic ingredients when possible. The wood burning oven is the heart of the restaurant, producing Roman style pizza and cast iron baked delicacies. Our culinary team led by Executive Chef Sara Howard has created a modern menu using ideas that begin with traditional Italian dishes. The wine list is an interesting group of Italian and American wines personally selected by owner/operator Lori Burson.
A photo of Vast restaurant
4.6
Exceptional(6990)
Price: Expensive
• American • Oklahoma City
Booked 45 times today
Best view of OKC, voted most scenic by OpenTable diners and recognized as a AAA Four Diamond Restaurant. Enjoy fresh fare and cocktails 49 floors above OKC. Smiling staff and vast views. We believe you should have it all in the heart of downtown. Oklahoma City is more than our home – it’s our inspiration. Everyday life influences our commitment to good food, sourced from local producers, and even better service. And because we’re a scratch kitchen, we can accommodate any dietary restrictions. Just let your server know, and we’ll modify our ingredients as needed.Lunch Parking:Drop-Off (333 W Sheridan Ave);Self-Park in Devon Garage (101 N Harvey Ave).Dinner Parking:Valet (333 W Sheridan Ave) - $15;Drop-Off (333 W Sheridan Ave)
A photo of FLINT Kitchen & Bar restaurant
4.4
Awesome(2557)
Price: Expensive
• Contemporary American • Oklahoma City
Booked 15 times today
Located at the heart of downtown, FLINT is unveiling its new look and it's more than just a restaurant; it's a gathering place where friends, family, and food enthusiasts come together to celebrate the art of dining. Whether you're marking a special event or seeking a cozy dinner spot, FLINT Kitchen & Bar invites you to experience the finest in American cuisine paired with our award-winning wine list, right here in downtown Oklahoma City. Join us for a truly unforgettable dining adventure.Open daily for breakfast, lunch, dinner, and weekend brunch. Holiday Information: please call the restaurant directly at 405-605-0657 regarding special menu offerings and pricing. Our outdoor patio scene features a full-service bar with seasonally inspired cocktails.
A photo of Mahogany Prime Steakhouse - North OKC restaurant
4.9
Exceptional(3461)
Price: Expensive
• Steak • Memorial Square
Booked 33 times today
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 & 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.
‘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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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