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 Floral Park

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

29 restaurants available nearby

A photo of Lola - Great Neck restaurant
1. Lola - Great Neck
4.9
Exceptional(1608)
Price: Expensive
• Mediterranean • Great Neck
Booked 15 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 Sea Bar- Great Neck restaurant
2. Sea Bar- Great Neck
4.6
Exceptional(206)
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 Rothchilds Kitchen restaurant
3. Rothchilds Kitchen
4.8
Exceptional(121)
Price: Expensive
• Mediterranean • Great Neck
Booked 5 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 Greek Islands NYC restaurant
4. Greek Islands NYC
4.6
Exceptional(262)
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 Néo Restaurant restaurant
5. Néo Restaurant
new
5.0
Exceptional(1)
Price: Expensive
• Mediterranean • Forest Hills
Booked 1 time today
Escape to Néo Restaurant, a culinary oasis in the heart of Queens, where contemporary Italian cuisine awaits. Enjoy a warm ambiance filled with the aroma of freshly baked bread and simmering sauces. Our menu features innovative takes on classic dishes, starting with signature antipasti like burrata with roasted peppers or crispy calamari with spicy aioli. For the main course, indulge in our pasta creations, such as pappardelle with wild boar ragu or ricotta gnocchi with sage and brown butter. Don’t miss our pizzas, known for their blistered crusts and seasonal toppings. Complete your meal with a decadent dessert like our tiramisu or refreshing panna cotta. Néo Restaurant is ideal for romantic dinners, family gatherings, or nights out with friends. Our attentive staff ensures an unforgettable experience. Discover the art of Italian dining at Néo, where every bite is a delight.
A photo of Baraki restaurant
6. Baraki
4.7
Exceptional(68)
Price: Expensive
• Mediterranean • Bayside
Booked 2 times today
Baraki in Bayside, Queens, is a cocktail bar that truly stands out with its "signature cocktails" and vibrant atmosphere that echoes a Manhattan cool vibe. This hotspot's drinks are highly praised, with one reviewer exclaiming, "THE DRINKS ARE EVERYTHING." The cocktail menu perfectly complements their unique Greek small plates, creating a harmonious dining experience that guests rave about. The lively ambiance, enhanced by a live DJ, makes it the perfect spot for any occasion, whether it’s a date night, brunch, or a night out with friends. Baraki is a must-visit for cocktail enthusiasts seeking authenticity and quality.
A photo of Herb&Olive restaurant
7. Herb&Olive
4.7
Exceptional(158)
Price: Expensive
• Mediterranean • Manhasset
Booked 1 time 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
8. 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 Colbeh - Great Neck restaurant
9. Colbeh - Great Neck
4.4
Awesome(5)
Price: Very Expensive
• Mediterranean • Great Neck
Booked 2 times today
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.
A photo of Mythos Authentic Greek Cuisine restaurant
10. Mythos Authentic Greek Cuisine
4.5
Awesome(42)
Price: Expensive
• Mediterranean • 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.
‘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
  • AnthonyVIP
    New York City •8 reviews
    5.0
    Dined 3 days ago
    Such a great place for dinner! Third time in a month I’ve been there and it’s been fantastic each time. Their appetizers are all unbelievable. We usually get the tuna tartar, octopus, beet salad. You can’t go wrong with any of these choices. The entrees are always as fresh as can be. The bronzino is absolutely the best, I order it ever time we go and never disappointed!! Service is impeccable, the staff is always on top of things. Desserts are also amazing!! The only gripe is it would be great if it was a bigger place and they need an espresso machine!! But, this will NOT change my 5 star review. Will absolutely be back here again!!
    More info
    Sea Bar- Great NeckPrice: Expensive• Seafood• Great Neck
    •
    4.6
  • Denise
    New York City •3 reviews
    5.0
    Dined 6 days ago
    Always excellent food and service! We love it and will continue to be loyal patrons whenever we can visit!
    More info
    Rothchilds KitchenPrice: Expensive• Mediterranean• Great Neck
    •
    4.8
  • BeckieVIP
    New York City •77 reviews
    5.0
    Dined 7 days ago
    Lola offers a cozy atmosphere with delicious, fresh dishes that never disappoint. The real highlight, though, is bartender Marrisa, whose friendly service and skillful cocktails elevate the entire experience. She’s attentive, knowledgeable, and always ready with a recommendation, making every visit feel special.
    More info
    Lola - Great NeckPrice: Expensive• Mediterranean• Great Neck
    •
    4.9
  • SusanVIP
    Washington, D.C. Area •6 reviews
    5.0
    Dined on 28 Feb 2025
    This was a small, comfortable family run restaurant with very good food and atmosphere. I'm from out of town but will return here when I'm back.
    More info
    Herb&OlivePrice: Expensive• Mediterranean• Manhasset
    •
    4.7
  • JennyVIP
    New York City •1 review
    5.0
    Dined on 2 Feb 2025
    My friend and I eat here every time we get together. The food is delicious and the staff is so friendly and sweet.
    More info
    BarakiPrice: Expensive• Greek• Bayside
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
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