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

Best Authentic Restaurants in Valley Stream

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

74 restaurants available nearby

A photo of Mythos Authentic Greek Cuisine restaurant
1. Mythos Authentic Greek Cuisine
4.3
Awesome(36)
Price: Expensive
• Greek • Bayside
Booked 2 times today
Mythos Authentic Hellenic Cuisine serves traditional Greek fare in a cozy environment that welcomes friends and family members of all ages. Located in Flushing, New York, the venue features a classic ambiance and allows guests to indulge in the sights, smells and tastes of the ancient world. On the menu at Mythos Authentic Hellenic Cuisine, you will find such items as roast chicken, grilled shrimp, grilled quail, lean pork chops, New York steak, veal chops, saut�ed codfish and halibut steak. If you're interested in sharing a plate with the whole table, try the combination specials at Mythos Authentic Hellenic Cuisine. The fried combination comes with calamari, keftedes and fried vegetables for the whole family to share. The char-gilled combination allows you to taste samplings of octopus and whole calamari.
A photo of King Umberto Restaurant restaurant
2. King Umberto Restaurant
4.8
Exceptional(1821)
Price: Expensive
• Italian • Elmont
Booked 22 times today
King Umberto had brought the delicious taste of Italy to the corner of Hempstead Turnpike and Meacham Avenue since 1976. We offer a welcoming elegant decor with superior service, perfect for any large group or parties of two. In addition to having a warm atmosphere we carry an extensive wine list, that consists of over 350 wines, with years vertical, and is recognized by Wine Spectator Magazine with an award of excellence in 2010. When it comes to our large selection of generous mouth watering appetizers and main courses we know how to please. Famous for the original Fried Capellini® and daily specials prepared by executive chefs Pietro Fuschetto and Giovanni Lombardi. Our menu is classic Italian cuisine with a worldly influence and will surely leave you satisfied, but you can't seem to leave without indulging in our homemade desserts.
A photo of Mesita - Rockville Centre restaurant
3. Mesita - Rockville Centre
4.5
Awesome(1405)
Price: Moderate
• Mexican • Rockville Centre
Booked 36 times today
Mesita, which translates to “small table”, serves authentic, modern, Mexican cuisine in a vibrant atmosphere. The menu, created by Chef Antonio Chicas, features fresh guacamole prepared table-side, mouth-watering Mexican street corn, fire-grilled fajitas, along with burritos, tortas, tacos and many other house-made Mexican dishes. The combination of our traditional menu and playful décor with our rustic Mexican flair provides a dining experience that truly embodies the Mexican spirit. Mesita is the newest addition to the Rockville Centre restaurant scene and we are steps away from the LIRR.
A photo of The Chef's Table - Lynbrook restaurant
4. The Chef's Table - Lynbrook
4.9
Exceptional(265)
Price: Expensive
• Italian • Lynbrook
Booked 10 times today
The Chef's Table in Lynbrook invites guests to savor the flavors of Italian-American cuisine in a welcoming and spacious atmosphere. Indulge in hearty pasta dishes, savory seafood creations, and classic Italian entrees, all prepared with fresh, high-quality ingredients. Unwind in the warm and inviting dining room, where attentive staff ensures a memorable dining experience
A photo of San Remo Restaurant restaurant
5. San Remo Restaurant
4.7
Exceptional(813)
Price: Moderate
• Italian • Rockville Centre
Booked 9 times today
San Remo Restaurant is praised in reviews for its authentic Northern Italian cuisine. Reviewers appreciate its 'authentic Italian food', 'excellent food', and 'extensive menu'. It's also mentioned that the staff is 'knowledgeable', 'friendly' and 'attentive', adding to the authenticity of the dining experience.
A photo of Uva Rossa restaurant
6. Uva Rossa
4.8
Exceptional(866)
Price: Expensive
• Italian • Malverne
Booked 10 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.
A photo of Umberto's of New Hyde Park - Original restaurant
7. Umberto's of New Hyde Park - Original
4.4
Awesome(846)
Price: Moderate
• Italian • New Hyde Park
Booked 12 times today
Umberto’s of New Hyde Park is truly a family tradition and one of New York’s most highly acclaimed Pizzeria & Restaurants. Although we may be best known for our Grandma Pizza – which was featured on the Food Network’s “The Best Thing I Ever Ate”, we also feature a wide array of Authentic Italian specialties. Specialty Pizza, Heroes, Baked Clams, Salads, Seafood… You’ll find it all at Umberto’s, prepared from the freshest ingredients and cooked to perfection. Our restaurant is a majestic Tuscan architectural two-story building with a full service cafe, four star dining room, and world-class banquet facilities. We are proud to call New Hyde Park our home and hope to carry on the family tradition for many generations to come.
A photo of BC Bistro restaurant
8. BC Bistro
4.7
Exceptional(602)
Price: Moderate
• American • Floral Park
Booked 13 times today
BC Bistro Restaurant and Bar offers an American cuisine with a European flare, culminating with the finest desserts from our very own Buttercooky Bakery. Our eclectic dinner menu is constantly updated with the freshest ingredients from land and sea, serving only the finest cuts of meat, seafood flown straight from costal shores and farm to table produce. Our menu also includes delicious homemade pastas made from organic semolina, enticing salads, and authentic stone-fired pizza featuring Chef specials daily. At the heart of this vibrant eatery, are exquisite dishes coupled with impeccable service and gracious hospitality designed to satisfy your dining experience. BC Bistro Restaurant and Bar promises a delectable culinary experience, upholding the highest standards of quality food and service.
A photo of Dunns River Lounge restaurant
9. Dunns River Lounge
4.5
Awesome(265)
Price: Moderate
• Jamaican • Rockville Centre
Booked 11 times today
Dunns River Lounge offers an authentic Jamaican dining experience for over 17 years. The menu, prepared by Chef Bobby, features traditional dishes and daily specials, with reviews praising its 'delicious food' and 'authentic Jamaican fare'. The ambiance is lively with reggae, soca and r&b music, making you feel like you're in Jamaica. Reviewers also love the 'friendly staff', 'good ambiance' and 'great food'.
A photo of Mangia Bene - Italian Oven restaurant
10. Mangia Bene - Italian Oven
4.8
Exceptional(258)
Price: Moderate
• Italian • Rockville Centre
Booked 8 times today
Now Open In The Heart Of Rockville CentreHomemade fresh pastas and artisanal pizzas. Wine, beautifully crafted cocktails and traditional Italian beers.
‘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
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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