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

Best Mediterranean Restaurants in North New Hyde Park

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

24 restaurants available nearby

A photo of Limani restaurant
1. Limani
4.7
Exceptional(2624)
Price: Expensive
• Mediterranean • Roslyn
Booked 50 times today
Limani, nestled in the charming neighborhood of Roslyn, is a beacon of authentic Greek cuisine that masterfully showcases the Mediterranean diet. Diners rave about the delectable "jewels of fish and seafood" and the exquisite use of premium ingredients like Kalamata olive oil and Santorini capers. The restaurant's dedication to quality is reflected in glowing reviews, with patrons describing it as "one of the finest Greek restaurants on Long Island" and praising the "deliciously prepared fresh fish" and "excellent service." The vibrant yet elegant atmosphere, coupled with standout service from staff like Elias and Nestor, makes Limani a must-visit destination for Greek gastronomy enthusiasts.
A photo of Lola - Great Neck restaurant
2. Lola - Great Neck
4.8
Exceptional(1591)
Price: Expensive
• Mediterranean • Great Neck
Booked 16 times today
Lola in Great Neck offers an exceptional Israeli dining experience, seamlessly blending modern elegance with authentic flavors. The culinary mastery of Chef Lenny Messina shines through in dishes that are consistently "bursting with flavor," such as the tender grilled octopus and the creamy, smooth hummus. Diners rave about the "unique and delicious Middle Eastern style cuisine" and the vibrant atmosphere that transports you straight to the heart of Israel. The attentive and knowledgeable service, particularly from staff members like Marissa, elevates the overall dining experience. For those seeking a taste of genuine Israeli cuisine, Lola is a "gem worth traveling to."
A photo of Herb&Olive restaurant
3. Herb&Olive
4.9
Exceptional(152)
Price: Expensive
• Mediterranean • Manhasset
Booked 3 times today
Herb&Olive in Manhasset offers an authentic Greek culinary experience that truly stands out. With an emphasis on the rich heritage of Greek ingredients like herbs and olives, the restaurant delivers a “culinary testament” to the Mediterranean's vibrant history. Diners rave about the “delicious and fresh” dishes, highlighting the Greek salad, Branzino, and roasted chicken with lemon potatoes as must-tries. The Greek white wine selection further enhances the authentic dining experience. Visitors describe it as a “hidden gem” with a “perfect meal” experience, praising the “phenomenal service” and welcoming atmosphere. Herb&Olive is indeed a delightful journey into Greek cuisine.
A photo of Maria's Mediterranean restaurant
4. Maria's Mediterranean
4.8
Exceptional(203)
Price: Moderate
• Mediterranean • Bayside
Booked 1 time today
Maria's Mediterranean in Bayside is a haven for authentic Greek cuisine, where the culinary artistry of Chef Maria Petridis shines through. Drawing from her rich heritage in Serres, Greece, she crafts "delicious food, served and preferred in a tasty way," according to glowing reviews. Guests are treated to a delightful blend of traditional Greek dishes with a modern twist, ensuring each meal feels like a journey to the sun-kissed shores of the Mediterranean. The restaurant's ambiance, paired with attentive service, makes diners feel like part of the family. "A neighborhood gem," Maria's is a must-visit for Greek cuisine enthusiasts.
A photo of Kyma - Roslyn restaurant
5. Kyma - Roslyn
4.6
Exceptional(2142)
Price: Very Expensive
• Mediterranean • Roslyn
Booked 73 times today
Kyma - Roslyn offers an exquisite Mediterranean dining experience that transports you to the Greek Islands with its authentic flavors and inviting ambiance. The restaurant's design, featuring airy, whitewashed wood and European stucco, evokes the spirit of Santorini, providing a perfect backdrop for enjoying their culinary delights. Guests rave about the "incredible experience," with standout dishes like the "amazing" octopus and lamb chops that are "out of this world." The service is consistently praised as excellent, with attentive waitstaff ensuring every visit is special. Whether seated indoors or on the charming outdoor patio, Kyma promises an unforgettable journey through Mediterranean flavors.
A photo of Rothchilds Kitchen restaurant
6. Rothchilds Kitchen
4.9
Exceptional(113)
Price: Expensive
• Mediterranean • Great Neck
Booked 14 times today
Rothchilds Kitchen in Great Neck is a delightful embodiment of authentic American cuisine, accentuated by a warm, neighborhood vibe. Its American offerings are a testament to quality and innovation, with standout dishes like the "homemade vegetable burger" and "tender roasted beet salad" that have patrons raving. The restaurant seamlessly combines traditional American flavors with a modern twist, ensuring each bite is a culinary delight. Guests consistently praise the "excellent service" and the welcoming atmosphere, making it the perfect spot for family gatherings or casual brunches. Rothchilds Kitchen is more than just a meal; it's an experience that celebrates community and exceptional American fare.
A photo of Sea Bar- Great Neck restaurant
7. Sea Bar- Great Neck
4.6
Exceptional(195)
Price: Expensive
• Mediterranean • Great Neck
Booked 3 times today
Sea Bar in Great Neck is a hidden gem that brings authentic Mediterranean flavors to the heart of Great Neck Plaza. Renowned Chef Gregory Zapantis ensures the freshest seafood, flown in seven days a week, is transformed into culinary masterpieces. Patrons rave about the "incredibly fresh and perfectly cooked" dishes, highlighting the Grouper and Lemon Sole as standout options. The restaurant's use of world-class spices elevates each dish into a flavorful experience. Guests are "impressed" by the vibrant Mediterranean ambiance paired with "excellent service." Whether enjoying a signature cocktail or indulging in the Lobster Bisque, Sea Bar promises a delightful Mediterranean dining adventure.
A photo of Greek Islands NYC restaurant
8. Greek Islands NYC
4.6
Exceptional(261)
Price: Expensive
• Mediterranean • Douglaston
Booked 4 times today
Our restaurant has built a reputation on its large variety of the freshest fish available in the market daily, and its fine Greek Traditional cuisine.
A photo of The Cottage by Colbeh in Roslyn restaurant
9. The Cottage by Colbeh in Roslyn
4.5
Awesome(9)
Price: Very Expensive
• Mediterranean • Roslyn
Experience a thousand years of culinary history at ColbehWe’ve spent 35 years perfecting a blend of Persian, Mediterranean, and American influences in our Glatt kosher cuisine. Our cherished restaurants bring to life the age-old traditions and timeless ingredients that have graced Persian kitchens since the 6th century BC.Beyond dining, we’re also your masterful partner in celebrating life’s milestones, from weddings and corporate events to intimate celebrations, offering beautifully curated catering services across the tri-state area.Colbeh in the quaint town of Roslyn is in a cozy location with a Victorian style décor and a warm fireplace. While eating in this restaurant you will feel as if in your own dining room. The staff is courteous and eager to make you feel at home. Small private parties available in this location.
A photo of Colbeh - Great Neck restaurant
10. Colbeh - Great Neck
4.3
Awesome(5)
Price: Very Expensive
• Mediterranean • Great Neck
Colbeh in Great Neck welcomes you to an elegant Persian dining experience. Savor classic dishes like babaganoush and koobideh, served atop white tablecloths, reflecting the fine cuisine's heritage of nearly one thousand years of culinary tradition. Enjoy plentiful servings designed for sharing, from delectable mains to popular desserts like baklava. Nestled in downtown Great Neck's heart, Colbeh's open and sophisticated dining room provides the perfect setting for family gatherings and memorable occasions. Experience an unforgettable evening with loved ones, imbued with impeccable service and culinary finesse.
‘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