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 Malverne

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

22 restaurants available nearby

A photo of Blue Waters Mediterranean Cuisine restaurant
1. Blue Waters Mediterranean Cuisine
4.8
Exceptional(88)
Price: Moderate
• Mediterranean • Bellmore
Booked 8 times today
Blue Waters Mediterranean Cuisine in North Bellmore is a delightful haven for Greek cuisine enthusiasts. This charming and intimate spot is renowned for its "fresh and delicious" offerings that transport diners straight to Greece. With an unwavering commitment to authenticity, Blue Waters uses premium extra virgin olive oil and fresh ingredients, ensuring each dish is a flavorful celebration of tradition. Guests rave about the "tender and delicious grilled octopus" and the "perfectly seasoned lamb chops," making it a "hidden gem" in the neighborhood. The exceptional service complements the high-quality food, creating an experience that's "highly recommended" and unforgettable.
A photo of AURA restaurant
2. AURA
4.7
Exceptional(151)
Price: Very Expensive
• Mediterranean • Island Park
Booked 48 times today
Aura, nestled in the heart of Island Park, is a vibrant homage to authentic Greek cuisine, where every dish is a celebration of Mediterranean flavors and culture. Guests rave about the "Aura salad, a Greek salad that tastes just like the ones we ate in Greece," showcasing the restaurant's dedication to genuine taste. The atmosphere is warm and inviting, making it perfect for any occasion, from intimate dinners to lively celebrations. Renowned for dishes like perfectly cooked branzino and succulent lamb meatballs, Aura consistently delivers "amazing food" and "impeccable service," ensuring a memorable dining experience that keeps diners coming back for more.
A photo of Limani restaurant
3. Limani
4.7
Exceptional(2620)
Price: Expensive
• Mediterranean • Roslyn
Booked 71 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
4. Lola - Great Neck
4.7
Exceptional(1591)
Price: Expensive
• Mediterranean • Great Neck
Booked 6 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
5. Herb&Olive
4.9
Exceptional(151)
Price: Expensive
• Mediterranean • Manhasset
Booked 5 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 Kyma - Roslyn restaurant
6. Kyma - Roslyn
4.6
Exceptional(2140)
Price: Very Expensive
• Mediterranean • Roslyn
Booked 74 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 Maria's Mediterranean restaurant
7. Maria's Mediterranean
4.8
Exceptional(203)
Price: Moderate
• Mediterranean • Bayside
Booked 4 times 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 Rothchilds Kitchen restaurant
8. Rothchilds Kitchen
4.9
Exceptional(110)
Price: Expensive
• Mediterranean • Great Neck
Booked 13 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 PHILIA Restaurant restaurant
9. PHILIA Restaurant
4.9
Exceptional(40)
Price: Moderate
• Mediterranean • East Meadow
Booked 2 times today
Located in East Meadow, PHILIA Restaurant offers an authentic Greek dining experience that captivates with its fresh and flavorful cuisine. Boasting a warm and inviting atmosphere, it has quickly become a favorite among locals. Diners rave about the "outstanding service and delicious seafood," while the "phenomenal food and service" consistently leave guests eager to return. The menu features classics like Greek salad and grilled octopus prepared to perfection, making each dish "a testament to the chef's skills." With a dedicated team ensuring every meal is memorable, PHILIA stands out as a must-visit destination for Greek food lovers seeking quality and authenticity.
A photo of Gio's Atlantic Beach restaurant
10. Gio's Atlantic Beach
4.7
Exceptional(117)
Price: Expensive
• Mediterranean • Atlantic Beach
Booked 14 times today
Gio's Atlantic Beach is a culinary gem in Atlantic Beach, renowned for its exquisite Mediterranean cuisine. Chef Gio masterfully blends "Old World Charm with a modern twist," showcasing his rich experience from Italy and America. The menu features Mediterranean classics like the perfectly grilled octopus appetizer and seafood linguine, which are praised as "tender and delicious." Diners rave about the Veal Sorrentino, calling it "the best in the city." With a carefully curated wine list and a welcoming staff, Gio's ensures an unforgettable dining experience. As one delighted patron exclaimed, "Gio’s is, simply, AWESOME," making it a must-visit for Mediterranean food lovers.
‘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