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

Best Restaurants with a Notable Wine List in Harlem

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

77 restaurants available nearby

How are Featured results ranked

A photo of La Grande Boucherie NYC restaurant
4.6
Exceptional(9190)
Price: Very Expensive
• French • Midtown West
Booked 157 times today
With a dazzling dining gallery featuring 40’ glass ceilings, this one-of-a-kind brasserie is built in the tradition of the Belle Époque, inspired by elegant and ornamental Art Nouveau style. The menu features French classics and timeless bistro favorites, with a focus on prime cuts and an in-house meat program. In addition to an extensive wine list and classic cocktails, La Grande Boucherie also features an inspired menu of absinthe-driven signature drinks. We look forward to welcoming you!*Please note that kitchen hours may differ.
A photo of Nice Matin restaurant
4.6
Exceptional(4949)
Price: Moderate
• French • Upper West Side
Booked 55 times today
For nearly two decades, Nice Matin has been the Upper West Sides most elegant, beautifully designed and sophisticated dining destination. Featuring a Wine Spectator Grand Award-winning Wine List and an extraordinary, inventive, French Provençal-inspired menu created by Chef Andy D'Amico, who was named "Best Chef" by New York Magazine food editor Gillian Duffy, Nice Matin is the essential French Brasserie and Wine Destination of the Upper West Side.
A photo of HAVEN Riverfront Restaurant and Bar restaurant
4.8
Exceptional(4156)
Price: Very Expensive
• Contemporary American • Edgewater
Booked 101 times today
FOR TABLES OVER 6 PEOPLE OR ANY UNAVAILABLE TIMES PLEASE CALL THE RESTAURANT FOR ADDITIONAL ASSISTANCE AT 201-943-1900.Rated "Very Good" by the NY Times, located on the banks of the Hudson River in Edgewater, with a breathtaking view of the Manhattan skyline, HAVEN offers New Modern American cuisine to be savored in it's relaxing lounge, bar, dining room or outdoor terrace. Serving lunch, brunch and dinner. HAVEN offers a Happy Hour Mon-Fri 5pm-8pm and a brunch prix fixe Sat-Sun 11am-3pm which includes one brunch entree and two mimosa's, two bellini's or two bloody mary's.
A photo of Sistina restaurant
4.8
Exceptional(1744)
Price: Expensive
• Italian • Upper East Side
Booked 9 times today
WE DON’T RESERVE SPECIFIC TABLES WHICHEVER TABLE WE HAVE UPON YOUR ARRIVAL IS WHERE YOU WILL BE SEATEDWE DON’T HAVE HIGHCHAIRS OR BOOSTER SEATS & WE DON’T ALLOW STROLLERS INDOORSWE DON’T PERMIT OUTSIDE ITEMS (liquor,flowers & cake) PARTIES OF 6 OR MORE: LET US KNOW 1 DAY IN ADVANCE IF YOU DECREASE YOUR PARTY SIZE TO AVOID THE $150 PER PERSON CHARGESistina restaurant, one of the most highly rated Italian restaurants in New York City, has been impressing its sophisticated clientele for over 40 years. Host/owner/chef Giuseppe Bruno, the Zagat Survey's "Host of the Year", is responsible for every aspect of his restaurant, from greeting his devoted patrons, to preparing special meals and dishes upon request.CANCELLATION POLICY: If you wish to cancel your reservation please let us know a minimum of 24 hours in advance. Failure to notify the restaurant will result in a $50 cancelation fee per person in the group.DRESS CODE: We politely ask that you please avoid SHORTS & FLIP FLOPS.
A photo of Sempre Oggi restaurant
4.7
Exceptional(629)
Price: Very Expensive
• Italian • Upper West Side
Booked 30 times today
At Sempre Oggi, we believe there is no greater joy in life than taking time to enjoy food and wine with the ones we love. Our focus is on market-driven, authentic Italian cuisine, reinterpreted for New York City diners. From Sempre A Casa, our at-home experience, to our daily Aperitivi Hour, our menus make the most of what's in season and whatever is most delicious that day.
A photo of Il Fiorista restaurant
4.6
Exceptional(326)
Price: Expensive
• Contemporary Italian • NoMad
Booked 7 times today
This beautiful restaurant is a short walk away from Madison Square Park, Il Fiorista means The Florist in Italian, where we explore botanical ingredients in our brunch, dinner, and bar menus. Much like Italian cuisine this allows for local and seasonal produce, we source from the Union Square Greenmarket and local producers. Il Fiorista is open seven days a week for dinner and aperitivo hour, also weekend brunch with indoor and patio seating featuring specials from our extensive wine list and cocktails. Also our private dining is available for large parties and events.
A photo of Casa Cruz restaurant
4.5
Awesome(93)
Price: Very Expensive
• Mediterranean • Upper East Side
Booked 7 times today
Need to Know:Please be advised that Casa Cruz maintains an elegant dress code and as such requires guests to be well attired at all times. The following items are respectfully discouraged: athletic wear, flip-flops or casual sandals, tank tops, t-shirts, baseball caps, and denim jeans. Entry may be refused to anyone unsuitably dressed. About Casa Cruz:Occupying an entire six-story Beaux-Arts townhouse on Manhattan’s Upper East Side, just a stone’s throw from Central Park, Casa Cruz is an exquisitely designed restaurant featuring multiple dining rooms, bars, special event spaces, and a year-round rooftop terrace, The Terrace at Casa Cruz. The Terrace at Casa Cruz: This enchanting 30-seat rooftop terrace is the first-of-its-kind in the neighborhood. A true hidden gem crowned with a spectacular rose-hued canopy designed by Johanna Ortiz, this oasis features masterful cocktails that rotate seasonally, with our lunch menu served al fresco (weather dependent).
A photo of Russian Tea Room - NYC restaurant
4.6
Exceptional(5807)
Price: Very Expensive
• Continental • Midtown West
Booked 20 times today
Russian Tea Room - NYC is known for its unique and exquisite menu, but its wine list is equally impressive. One review says, 'Interesting menu and wine list, delicious food.' Another reviewer notes, 'the waiter was very helpful with menu and wine selection.' The restaurant offers a variety of options to cater to different tastes, although it's noted that the wine prices can be a bit high. Overall, the restaurant's wine list is an integral part of its high-end dining experience.
A photo of BLT Prime restaurant
4.7
Exceptional(1144)
Price: Very Expensive
• Steakhouse • Upper East Side
Booked 5 times today
BLT Prime showcases contemporary steakhouse fare with inspiring ingredients and modern accents. Our menu features our classic collection of steaks, alongside a generous selection of fresh seafood, signature salads and a weekly-changing Blackboard Menu offering seasonal dishes highlighting local ingredients. Our award-winning wine list features both New and Old World wines, complemented by a selection of hand-crafted specialty cocktails.
A photo of The Bazaar by José Andrés - New York restaurant
4.8
Exceptional(506)
Price: Moderate
• Japanese • NoMad
Booked 8 times today
The Bazaar is a culinary journey 400 years in the making. Inspired by a group of samurai who sailed from Japan to Spain for an audience with the king, Chef José Andrés takes guests through the two cultures' deep respect for ingredients and dedication to technique. Start your experience at The Bazaar Bar downstairs before voyaging up to the main dining room-a warm and theatrical culmination set within The Ritz-Carlton New York, NoMad.
‘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