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

Best Authentic Restaurants in Valley Stream

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

172 restaurants available nearby

How are Featured results ranked

A photo of Mesita - Rockville Centre restaurant
4.7
Exceptional(1581)
$$$$
• Mexican • Rockville Centre
Booked 75 times today
We went for LI Restuarant week and it was fabulous. The food was excellent and the service was great.
A photo of Vitolo Sorrentino Italian Supper Club restaurant
4.7
Exceptional(29)
$$$$
• Italian • Garden City
Booked 52 times today
Entire experience was excellent! Professional and polite team, great drinks, wine selection and menu options. Every item we ordered from apps, entrees and desert was delicious. Not a single takeaway, truly couldn’t recommend more. Already made reservations to return
A photo of Uva Rossa restaurant
4.8
Exceptional(962)
$$$$
• Italian • Malverne
Booked 21 times today
Food, service and wine selection were spot on! Absolutely recommend Uva Rossa, consistent delicious food , friendly service . We were a party of 6 and everyone raved about their food. Octopus was tender, we had diavlo pizza to start as well as brussel sprouts. Some of the entrees we had were pollo uva rossa, gnocchi, special pasta of the night! All excellent!
A photo of Mesita - Garden City restaurant
4.6
Exceptional(800)
$$$$
• Mexican • Garden City
Booked 35 times today
Great food. The steak tacos is the best. Guacamole is great. Its 20$ but the serving size is huge compared to other restaurants. Very fresh. Juan and Jose are awesome. Went there for restaurant week. Im glad I did. Will be back for more tacos and fajitas.
A photo of Vincent's Clam Bar restaurant
4.8
Exceptional(3269)
$$$$
• Italian • Carle Place
Booked 106 times today
Awesome experience! Ambiance, service, food & drinks were great
A photo of The Chef's Table - Lynbrook restaurant
4.7
Exceptional(443)
$$$$
• Italian • Lynbrook
Booked 6 times today
Really good food and plenty of it. Wait staff couldn’t be nicer! We’ll be back!
A photo of Waterzooi - Garden City restaurant
4.6
Exceptional(3277)
$$$$
• Belgian • Garden City
Booked 46 times today
Always an enjoyable dinning experience! Amazing Belgian beers on tap! Fantastic food choices including super fresh oysters and delicious mussels in lobster sauce! Patio dining is romantic and fun!
A photo of Da Nicola italian Cuisine restaurant
4.7
Exceptional(249)
$$$$
• Italian • Hewlett
Booked 18 times today
Da Nicola is like an Oasis in the desert. In Hewlett, there are few restaurants to dine in. The food is always good, prices moderate, service efficient and congenial. Noise level is sometimes deafening. Last night, we sat in the back room, we were able to converse during dinner.
A photo of Pappa Gallo restaurant
4.7
Exceptional(698)
$$$$
• Peruvian • Rockville Centre
Booked 27 times today
This was our second time there, celebrating my birthday. Pappa Gallo is a perfect place. Can't say enough good things about this place. From the moment we arrived we were treated like we were so welcomed. From the host, to the waitress everyone was so attentive. The food is impeccable. The white wine sangria was delicious. Thank you so much for making my night as wonderful as can be. Can't wait to go back.
A photo of Yalos Taverna restaurant
4.6
Exceptional(513)
$$$$
• Greek • Island Park
Booked 15 times today
Excellent food and service is always superb! Highly recommend.

See what locals rave about

From verified diners like you
From verified diners like you
  • CarrieGold
    New York City •9 reviews
    5.0
    Dined 2 days ago
    We went for LI Restuarant week and it was fabulous. The food was excellent and the service was great.
    More info
    Mesita - Rockville Centre$$$$• Mexican• Rockville Centre
    •
    4.7
  • Jason
    New York City •2 reviews
    5.0
    Dined 5 days ago
    Great food. The steak tacos is the best. Guacamole is great. Its 20$ but the serving size is huge compared to other restaurants. Very fresh. Juan and Jose are awesome. Went there for restaurant week. Im glad I did. Will be back for more tacos and fajitas.
    More info
    Mesita - Garden City$$$$• Mexican• Garden City
    •
    4.6
  • CarolGold
    New York City •32 reviews
    5.0
    Dined 5 days ago
    Really good food and plenty of it. Wait staff couldn’t be nicer! We’ll be back!
    More info
    The Chef's Table - Lynbrook$$$$• Italian• Lynbrook
    •
    4.7
  • Stephanie
    1 review
    5.0
    Dined 6 days ago
    Entire experience was excellent! Professional and polite team, great drinks, wine selection and menu options. Every item we ordered from apps, entrees and desert was delicious. Not a single takeaway, truly couldn’t recommend more. Already made reservations to return
    More info
    Vitolo Sorrentino Italian Supper Club$$$$• Italian• Garden City
    •
    4.7
  • AllisonGold
    New York City •15 reviews
    5.0
    Dined on Oct 3, 2026
    Food, service and wine selection were spot on! Absolutely recommend Uva Rossa, consistent delicious food , friendly service . We were a party of 6 and everyone raved about their food. Octopus was tender, we had diavlo pizza to start as well as brussel sprouts. Some of the entrees we had were pollo uva rossa, gnocchi, special pasta of the night! All excellent!
    More info
    Uva Rossa$$$$• Italian• Malverne
    •
    4.8
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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