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

79 restaurants available nearby

A photo of Mythos Authentic Greek Cuisine restaurant
1. Mythos Authentic Greek Cuisine
4.5
Awesome(40)
Price: Expensive
• Greek • Bayside
Booked 1 time 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 Pappa Gallo restaurant
2. Pappa Gallo
4.5
Awesome(398)
Price: Expensive
• Latin American • Rockville Centre
Booked 22 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
3. King Umberto Restaurant
4.8
Exceptional(1844)
Price: Moderate
• Italian • Elmont
Booked 22 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 Mesita - Rockville Centre restaurant
4. Mesita - Rockville Centre
4.6
Exceptional(1419)
Price: Moderate
• Mexican • Rockville Centre
Booked 33 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
5. The Chef's Table - Lynbrook
4.9
Exceptional(276)
Price: Expensive
• Italian • Lynbrook
Booked 4 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 Viaggio Italian Chophouse restaurant
6. Viaggio Italian Chophouse
4.5
Awesome(602)
Price: Moderate
• Italian • Rockville Centre
Booked 7 times today
We bring the charm and flavors of the Old World Amalfi Coast to the heart of Rockville Centre, NY. Whether you’re dining in our rustic-chic interior or enjoying the relaxed ambiance of our beautiful patio, you’ll savor signature pasta dishes, hearty chicken specialties, and fresh seafood creations. Each dish is thoughtfully crafted with locally sourced ingredients to ensure the freshest, most authentic flavors.
A photo of San Remo Restaurant restaurant
7. San Remo Restaurant
4.7
Exceptional(826)
Price: Moderate
• Italian • Rockville Centre
Booked 10 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 Salvatore's Of Elmont Restaurant restaurant
8. Salvatore's Of Elmont Restaurant
4.7
Exceptional(418)
Price: Moderate
• Italian • Elmont
2024 WINNER OF BEST RESTAURTANT & GRAND MARSHALS of LONG ISLAND. Salvatore's of Elmont is a family owned business who brings their love of authentic Italian cooking to every meal. We have been told Salvatore's of Elmont is a gem to our neighborhood as we make everyone feel like family as soon as they enter our indoor or outdoor garden dining experience. Each traditional Italian dish is cooked using Salvatore's of Elmont own personal touch, love and flavor from our very own family recipes. At Salvatore's we offer complimentary white or you can BYOB at no charge. Whether you stop in for a Slice of Pizza or a Pasta Dish, you will always enjoy an unforgettable meal with an exceptional ambiance. We offer an exquisite menu of classically prepared Italian dishes, daily specials, plus brick over pizza and a full catering menu. Let us host your next special occasion at our outdoor garden dining area or at your home. We look forward to serving our Italian cuisine from our home to yours.
A photo of BC Bistro restaurant
9. BC Bistro
4.8
Exceptional(619)
Price: Moderate
• American • Floral Park
Booked 11 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 Mangia Bene - Italian Oven restaurant
10. Mangia Bene - Italian Oven
4.8
Exceptional(269)
Price: Moderate
• Italian • Rockville Centre
Booked 7 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