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 New Hyde Park

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

98 restaurants available nearby

How are Featured results ranked

A photo of Mythos Authentic Greek Cuisine restaurant
1. Mythos Authentic Greek Cuisine
4.9
Exceptional(50)
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 Alessandro’s Italian restaurant
2. Alessandro’s Italian
4.9
Exceptional(721)
Price: Expensive
• Italian • Manhasset
Booked 30 times today
Chef-owner Alessandro Acquista brings simple, quality Italian food to this casual, trendy neighborhood spot in Manhasset. The pastas are made fresh daily, the desserts are made from scratch and everything is made with the highest quality ingredients.
A photo of Vincent's Clam Bar restaurant
3. Vincent's Clam Bar
4.7
Exceptional(2713)
Price: Expensive
• Italian • Carle Place
Booked 39 times today
Come see for yourself what everyone is talking about as The Spirit of Little Italy awaits you at Vincent’s Clam Bar in Carle Place Long Island.Vincent’s is brimming with energy and fun as diners are welcomed nightly by Vincent’s warm and friendly staff.We have an array of salads, pastas, seafood & Italian specialties, the menu at Vincent’s is as diverse as it is delicious. Oversized portions of innovative and creative dishes as well as traditional favorites make Vincent’s the ultimate “foodies” destination. Homemade desserts are always a good choice.So whether you’re looking to enjoy an authentic home cooked Italian meal or the perfect place to celebrate any special occasion or event The Team At Vincent’s looks forward to being a part of it.**We will do our very best to accommodate all Special Requests but unfortunately cannot guarantee them.**If you did not see a time available or for larger parties please call the restaurant for the best accommodation available.
A photo of Besito Mexican - Roslyn restaurant
4. Besito Mexican - Roslyn
4.7
Exceptional(3887)
Price: Expensive
• Mexican / Southwestern • Roslyn
Booked 50 times today
Besito Mexican in Roslyn is all about authenticity. It's been praised for its 'different' and 'exceptional' food, as one reviewer put it. The restaurant serves up classics like tortilla soup, tamales, and enchiladas suizas, while their Agave Lounge boasts over 60 world-class tequilas. Plus, they've got a signature margarita and guacamole made right at your table. So, whether it's the food, the drinks or the ambiance, it's clear Besito is all about recreating that authentic Mexican experience.
A photo of Limani restaurant
5. Limani
4.7
Exceptional(2695)
Price: Expensive
• Mediterranean • Roslyn
Booked 35 times today
Limani, a Mediterranean seafood restaurant focusing on traditional Greek specialties. We have come across a plethora of products that allows the Mediterranean diet to take its rightful place in the culinary landscape. Whether it is the premium first-pressed, cold-pressed olive oil from the Kalamata, jewels of fish and seafood, or local organic vegetables, to special items such as the capers from Santorini or the Saffron from Kozani you will find it at Limani.
A photo of Kyma - Roslyn restaurant
6. Kyma - Roslyn
4.7
Exceptional(2234)
Price: Very Expensive
• Greek • Roslyn
Booked 71 times today
Upon arrival you will notice an inviting outdoor dining patio that expresses traditional Grecian elements while maintaining contemporary detail. As you step inside you’ll be transported by the Santorini aesthetic where fresh ingredients hit your senses and human interaction is a refreshing priority.Kyma’s airy, whitewashed wood design balanced by European stucco, evoke the stylized spirit of the Greek Islands. Generous seating at long white wooden tables are lined with plush, white canvas cushions. More intimate tables also dot the larger dining room. A sleek, oval bar separates the dining room from the lounge area. Here you will have your choice of standing cocktail banquettes, bar and lounge style seating. Our resident DJ will keep the energy high in this fun social spot inside Kyma. In the warmer months an adjacent open-air outdoor patio is perfect for al fresco dining with views of the quaint village of Roslyn.
A photo of Umberto's of New Hyde Park - Original restaurant
7. Umberto's of New Hyde Park - Original
4.5
Awesome(883)
Price: Moderate
• Italian • New Hyde Park
Booked 6 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 Mesita - Garden City restaurant
8. Mesita - Garden City
4.4
Awesome(627)
Price: Moderate
• Mexican • Garden City
Booked 15 times today
Mesita, which translates to “small table”, serves authentic, modern, Mexican cuisine in a vibrant atmosphere. The menu features fresh guacamole prepared table-side, mouth-watering Mexican street corn, fire-grilled fajitas, along with burritos, 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.Our extensive specialty drink menu emphasizes imaginative Mexican cocktails including Margaritas, Caipirinhas, Mojitos, Sangrias and the signature 54oz Mega Margarita. With over 200 tequilas and nine different margarita flavors there is something for every tastebud.
A photo of PRIME 1024 restaurant
9. PRIME 1024
4.6
Exceptional(1510)
Price: Very Expensive
• Steakhouse • Roslyn
Booked 9 times today
PRIME 1024 is the real deal. Customers consistently praise its delicious food and great service, describing it as 'exquisitely prepared' and 'professional'. The restaurant's unique ambiance, including outdoor dining cabanas, is also a hit. One reviewer even mentioned the restaurant's chef and team for creating an eclectic menu with handmade pastas and perfectly cooked steaks. This place is a cut above the rest!
A photo of BC Bistro restaurant
10. BC Bistro
4.7
Exceptional(653)
Price: Moderate
• American • Floral Park
Booked 4 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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best authentic restaurants in New Hyde Park

Discover the charm and authenticity of Nassau, New Hyde Park's dining scene with our curated selection of restaurants that embody the essence of authenticity. Nestled in this vibrant New York locale, each restaurant offers a unique blend of culinary delights that cater to those seeking genuine and traditional dining experiences. From family-owned establishments that have been serving delightful American and Mediterranean-style dishes since the early '90s to charming spots specializing in Portuguese barbecue and comfort food, every meal promises a memorable encounter. Not only do these restaurants boast consistently excellent food, but they also offer a warm, welcoming atmosphere, enhancing the authenticity of your dining experience. Patrons frequently commend these establishments for their outstanding service and reasonable prices, ensuring a satisfying visit each time. Whether you're a local or just passing through, exploring Nassau, New Hyde Park's authentic dining options provides a genuine taste of the area's rich culinary culture. Enjoy a journey through flavors that are as authentic as the setting in which they are served.

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