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

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

24 restaurants available nearby

A photo of Limani restaurant
1. Limani
4.7
Exceptional(2598)
Price: Expensive
• Mediterranean • Roslyn
Booked 40 times today
At Limani in Roslyn, the essence of Greek cuisine is celebrated with a menu that sings with the Mediterranean's finest offerings. Diners rave about the "freshest seafood on Long Island" and the authentically prepared Greek specialties, such as the praised Bronzino and succulent octopus, which are "fresh and delicious." The use of traditional ingredients like first-pressed Kalamata olive oil, capers from Santorini, and Saffron from Kozani ensures each dish is bursting with authentic flavors. Guests consistently applaud the "excellent service" and the beautiful ambiance that makes every dining experience memorable. Limani's commitment to quality and authenticity makes it a beacon of Greek gastronomy in Roslyn.
A photo of Lola - Great Neck restaurant
2. Lola - Great Neck
4.6
Exceptional(1586)
Price: Expensive
• Mediterranean • Great Neck
Booked 9 times today
Lola in Great Neck is a culinary gem that flawlessly showcases the authenticity and quality of Israeli cuisine. Chefs Lenny Messina and the late Michael Ginor have curated a menu that blends Mediterranean influences with innovative twists, resulting in dishes like the "stellar" hummus and the "amazing" Fatoush salad. The restaurant’s ambiance complements the dining experience with its elegant and modern touch, making it feel like a slice of New York City on the Island. Glowing reviews consistently praise the well-prepared meals and the "outstanding" service, with patrons frequently noting dishes such as the tender grilled octopus and the creamy Halva parfait. Whether you're a first-timer or a regular, Lola offers a memorable dining experience that makes every visit special.
A photo of Herb&Olive restaurant
3. Herb&Olive
4.7
Exceptional(148)
Price: Expensive
• Mediterranean • Manhasset
At Herb&Olive in Manhasset, the rich tapestry of Greek culinary tradition is woven into every dish, making it a standout destination for authentic Greek cuisine. Diners rave about the "incredible" experiences and "delicious" meals, particularly highlighting the galaktoboureko and yogurt, which are said to transport them straight to Greece. The restaurant's commitment to using artisanal products pays homage to the historical Greek traders, ensuring that each meal is not only a feast for the palate but also a celebration of heritage. The atmosphere is described as "unique" and "comfortable," perfect for enjoying a variety of Greek dishes that are consistently praised for their freshness and flavor. Whether it's your first visit or you're a returning customer, Herb&Olive promises a truly Greek dining experience right in the heart of Manhasset.
A photo of Maria's Mediterranean restaurant
4. Maria's Mediterranean
4.7
Exceptional(202)
Price: Moderate
• Mediterranean • Bayside
At Maria's Mediterranean in Bayside, you're not just enjoying a meal; you're embarking on a culinary journey to Greece itself. Esteemed for its "authentic Greek feeling" and dishes that transport you to the heart of Greece, this gem offers a feast of flavors that resonate deeply with traditional Greek cuisine. Executive Chef Maria Petridis, with her roots in Serres, Greece, masterfully blends authenticity with a modern twist, ensuring each dish—from the pastitio to the mousaka—rivals the best in Astoria. Diners rave about the "generous size and delicious" meals, describing their dining experience as "always excellent." The standout blueberry baklava with tahini ice cream is a must-try, repeatedly hailed for its perfection. Maria's Mediterranean truly encapsulates the essence of Greek hospitality and gastronomy, making every visit memorable.
A photo of Kyma - Roslyn restaurant
5. Kyma - Roslyn
4.7
Exceptional(2126)
Price: Very Expensive
• Mediterranean • Roslyn
Booked 57 times today
At Kyma in Roslyn, diners are treated to an exceptional seafood experience that is as authentic as it is delightful. The restaurant is renowned for its fresh fish, with patrons raving about dishes like Dover sole, whole fish, and grilled octopus, described as "the best we ever had." Kyma's commitment to quality is evident, with one reviewer noting, "Love this restaurant—always a fresh and delicious meal." The atmosphere complements the cuisine perfectly, offering a stylish Greek Islands ambiance that enhances each dining experience. Whether it's the consistently excellent service or the vibrant energy on Thursday nights, Kyma proves to be a standout choice for seafood lovers seeking both authenticity and quality in every bite.
A photo of Rothchilds Kitchen restaurant
6. Rothchilds Kitchen
4.8
Exceptional(108)
Price: Expensive
• Mediterranean • Great Neck
Booked 7 times today
Rothchilds Coffee & Kitchen in Great Neck is a beacon of Mediterranean excellence, where every dish tells a story of heritage and culinary mastery. Celebrated for its "authentic and innovative" Mediterranean offerings, the restaurant has garnered glowing accolades for dishes like the falafel platter, roasted eggplant with green herb tahini, and the Syrian kebabs, each praised for their bold flavors and fresh ingredients. Guests rave about the "creamy and delicious" hummus and the vibrant Israeli salad, highlighting Rothchilds as a must-visit spot for food that is "always fresh and good.” The consistent quality and welcoming atmosphere make Rothchilds not just a meal, but a memorable Mediterranean experience, with patrons declaring it a "favorite every time."
A photo of Sea Bar- Great Neck restaurant
7. Sea Bar- Great Neck
4.6
Exceptional(189)
Price: Expensive
• Mediterranean • Great Neck
Booked 1 time today
At Sea Bar in Great Neck, the essence of Mediterranean cuisine is brought to life with an unparalleled focus on fresh, quality seafood. Chef Gregory Zapantis, renowned for transforming seafood into gastronomical art, ensures that only the finest selections make it to your plate. The authenticity of their Mediterranean offerings is enhanced by a curated selection of the world’s best spices, allowing diners to customize their experience. Glowing reviews highlight the exceptional quality, with remarks like the fish being "as good as I have had in the Caribbean" and the ambiance being "bright and nautical." Whether it's the "perfectly seared grouper" or the "fresh and tasty Tuna Tartare," Sea Bar delivers a consistently outstanding Mediterranean dining experience, making it a true neighborhood gem in Great Neck.
A photo of FandoQ restaurant
8. FandoQ
4.7
Exceptional(16)
Price: Moderate
• Mediterranean • Westbury
FandoQ, a family-owned gem in Westbury, is your go-to destination for exceptional Persian/Mediterranean cuisine. Chef Sam's skill in presenting authentic Persian flavors is unmatched, with dishes like "Kashk - E - Bademjan" earning rave reviews. Patrons consistently praise the "wonderful atmosphere" and the "food cooked to perfection," highlighting the cozy, romantic setting that complements every meal. The restaurant's commitment to quality and authenticity shines through, with reviews such as "Authentic traditional Persian food with five-star service" underscoring the exceptional dining experience. Whether it's the perfectly seasoned Basa fillet or the rich baklava, FandoQ promises a delightful culinary journey through the tastes of the Mediterranean.
A photo of Greek Islands NYC restaurant
9. Greek Islands NYC
4.6
Exceptional(260)
Price: Expensive
• Mediterranean • Douglaston
Booked 2 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
10. The Cottage by Colbeh in Roslyn
4.5
Awesome(9)
Price: Very Expensive
• Mediterranean • Roslyn
Booked 1 time today
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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Jamesvip
    Miami - Dade •13 reviews
    4.0
    Dined 1 day ago
    Went on a Tuesday night and it was surprisingly mellow. Not too crowded or noisy. Food and service always great.
    More info
    Kyma - RoslynPrice: Very Expensive• Greek• Roslyn
    •
    4.7
  • Marleenvip
    New York City •25 reviews
    5.0
    Dined 3 days ago
    As always, the food was delicious. I had the tomato salad and salmon, my husband the calamari royal dorado. We both had the baklava. It was all perfectly prepared. The service was attentive and the white Greek wine recommended by the sommelier was excellent.
    More info
    LimaniPrice: Expensive• Mediterranean• Roslyn
    •
    4.7
  • Melanievip
    New York City •32 reviews
    4.0
    Dined 5 days ago
    Minute steak and sweet potato fries were tasty and delicious.
    More info
    Rothchilds KitchenPrice: Expensive• Mediterranean• Great Neck
    •
    4.8
  • Beckievip
    New York City •71 reviews
    5.0
    Dined 7 days ago
    Dining at Lola was a delight! The food was exceptional, with every dish bursting with flavor. What truly made our visit memorable was our server, Marissa. She was friendly, attentive, and incredibly knowledgeable, making great recommendations and ensuring we had everything we needed. Her excellent service really elevated the experience. Highly recommend Lola, especially if you get the chance to be served by Marissa!
    More info
    Lola - Great NeckPrice: Expensive• Mediterranean• Great Neck
    •
    4.6
  • Shepard
    New York City •2 reviews
    5.0
    Dined on 5 Nov 2024
    Had a great time at this location for a birthday dinner. My girlfriend liked everything that she ordered and to top it off it was our first time ever at Herb&Olive. The service was fantastic and everything came out pretty quick.
    More info
    Herb&OlivePrice: Expensive• Mediterranean• Manhasset
    •
    4.7

Discover best Mediterranean restaurants in New Hyde Park

Discover the essence of Mediterranean cuisine in Nassau, New Hyde Park, where a variety of restaurants offer a delightful exploration of Mediterranean flavors. These dining spots capture the culinary spirit of the Mediterranean, featuring dishes rich in olives, feta, seafood, and more, ensuring an authentic taste experience. The dining scene in New Hyde Park is known for its eclectic mix, with Mediterranean cuisine standing out due to its distinctive use of fresh, high-quality ingredients and traditional cooking methods. Each restaurant provides a unique atmosphere, from cozy, family-style settings to more sophisticated dining environments, catering to a range of dining preferences. Patrons can expect a satisfying dining experience with menus that are thoughtfully curated to highlight the best of Mediterranean culinary traditions. Whether you're a local or a visitor, the Mediterranean restaurants in New Hyde, Park offer a culinary journey that's not just about food, but a celebration of Mediterranean culture and hospitality.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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