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

Best Restaurants with a Notable Wine List in Valley Stream

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

74 restaurants available nearby

How are Featured results ranked

A photo of Pappa Gallo restaurant
1. Pappa Gallo
4.5
Awesome(481)
Price: Expensive
• Latin American • Rockville Centre
Booked 13 times today
We started our business in 2023 with one goal in mind: providing an elevated dining experience that captures the essence of Peruvian cuisine to Long Island, NY. Crafted by talented Chef Emmanuel Piqueras and his deep passion for Peruvian cooking, our menu reflects the heart and soul of Peru. Make a reservation today and see why Pappa Gallo is simply unforgettable.
A photo of King Umberto Restaurant restaurant
2. King Umberto Restaurant
4.7
Exceptional(1911)
Price: Moderate
• Italian • Elmont
Booked 13 times today
King Umberto is a family-owned Italian restaurant that has been serving the Elmont community for over 40 years. The restaurant is known for its warm and inviting atmosphere, as well as its delicious food. The menu features a wide variety of classic Italian dishes, as well as some more modern creations. Some of the most popular dishes include the Fried Capellini, the Chicken Marsala, and the Stuffed Veal Chop. The restaurant also has an extensive wine list, with over 350 wines to choose from. King Umberto is a great place to go for a special occasion or just a casual night out. The restaurant is open for lunch and dinner, seven days a week.
A photo of Prime 39 restaurant
3. Prime 39
4.5
Awesome(868)
Price: Expensive
• Steakhouse • Lynbrook
Booked 18 times today
Long Island’s Newest Restaurant is located in the heart of Lynbrook. Prime 39 boasts an intimate yet chic ambiance, bringing you a Manhattan Eclectic Vibe to Nassau County. While Prime Cut Steaks are at the center of our menu, you can also find some unique composed dishes under our Chef’s Creations, including Seafood and Vegan Entrees. We also feature a sleek 20′ Long Bar that hosts 3 Large Flat Screen TV’s and an LED Back-Lit Bar Shelf.
A photo of Insieme Wines & Tasting Room restaurant
4. Insieme Wines & Tasting Room
5.0
Exceptional(65)
Price: Expensive
• Winery • Oceanside
Booked 3 times today
Insieme Wines & Tasting Room is lauded for its impressive wine selection. Many reviews highlight the 'delicious wine', 'great wine' and 'excellent wine' offered. The reviews also mention the knowledgeable and professional staff who are happy to guide customers through the various wines. Furthermore, the fact that the wines are 'made in-house' adds to the appeal of the wine list.
A photo of Ivy Kitchen & Bar restaurant
5. Ivy Kitchen & Bar
4.3
Awesome(18)
Price: Expensive
• Italian • Rockville Centre
Booked 1 time today
The Ivy Kitchen & Bar is a culinary oasis in Rockville Centre, offering a vibrant atmosphere ideal for romantic dates, fun nights with friends, or special celebrations. Our exquisite menu features homemade pasta, succulent seafood, and top-quality steaks, all made with the freshest ingredients and time-honored recipes. The inviting ambiance includes warm lighting and elegant décor, creating a memorable dining experience. Our friendly staff is dedicated to ensuring your visit is exceptional. Whether you're in the mood for classic Italian dishes or a new culinary adventure, The Ivy Kitchen & Bar has something for everyone. Join us and savor a world of flavor, where every bite celebrates the good life.
A photo of George Martin The Original restaurant
6. George Martin The Original
4.8
Exceptional(2656)
Price: Expensive
• American • Rockville Centre
Booked 24 times today
A genuine American Bistro, at George Martin The Original the emphasis is on prime steaks, chops, seafood and in house specialties. The mood is lively and upbeat with a casual, yet sophisticated atmosphere. Nightly specials are highlighted, as well as a lively bar . George Martin The Original has two private party rooms which can accommodate up to fifty guests. The main diningroom is available for private functions Saturday and Sunday afternoon (maximum 100).Gluten Free Options.Across from LIRR.Walking Distance to hotels
A photo of Chadwicks American Chophouse and Bar restaurant
7. Chadwicks American Chophouse and Bar
4.8
Exceptional(1570)
Price: Expensive
• Contemporary American • Rockville Centre
Booked 11 times today
Chadwicks American Chophouse and Bar features New and Classic American Cuisine in a warm and inviting casual dining room. Our innovative kitchen, led by executive chef Art Gustafson, prepares creative daily specials, chef tastings and eclectic menu selections created to impress every palate. The contemporary American cuisine, together with the hospitality offered by our attentive staff instantly make you feel at home. Enjoy our happy hour, featuring daily drink and appetizer specials in our cocktail lounge, nicely appointed with a welcoming fireplace.
A photo of James and Main restaurant
8. James and Main
4.8
Exceptional(65)
Price: Very Expensive
• American • East Rockaway
Booked 9 times today
Where the simple pleasures of the past meet the tastes of today… James & Main is proud to be the South Shore’s newest classic restaurant & bar serving fine food and spirits. Welcome to our home; where elevated American cuisine is paired with our decades-curated collection of art, antiques, wine and whiskey. Come for the ambience of timeless elegance, stay for the inviting flavors that have been enjoyed for generations.
A photo of The George restaurant
9. The George
4.7
Exceptional(210)
Price: Expensive
• American • Rockville Centre
Booked 11 times today
THE GEORGE – A Tavern that serves high quality food, wine andspirits – not typical Pub grub, by any means. Think of THEGEORGE as a restaurant in a pub or Tavern, also known as aGastropub. Our menu is AMERICAN, several small plate options, ie.Appetizers will be available and recommended for sharing.We will take typical comfort food and twist it into a high qualityproduct. Salads will be made with quality ingredients prepared“our way.”Composed plates will include some American staples uniquely made. with the highest quality products.
A photo of Uva Rossa restaurant
10. Uva Rossa
4.7
Exceptional(903)
Price: Expensive
• Italian • Malverne
Booked 5 times today
Uva Rossa means 'red grape' in Italian. This wine bar specializes in wine and small, shareable plates with a varied selection of cheeses, bruschettas and pizza. In addition to full portion dining and our daily blackboard specials. Italian born chef/owner Antonio Bove creates outstanding Northern and Southern Italian dishes with a twist! Featuring recipes from his childhood. Amongst the restaurant's favorites are his meatballs topped with a tasty parmigiano sauce and of course his infamous eggplants balls, which are delicious and perfect for vegetarians. There is an extensive wine list and we are now proudly featuring the first wine on tap in Long Island. The restaurant has an old world, rustic feel with lots of exposed brick, stucco and wrought iron, and a romantic flair with candles everywhere.So join us at Uva Rossa for a most memorable dining experience - from our food to our service and friendly 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

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