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

Best Mediterranean Restaurants in East Harlem

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

178 restaurants available nearby

A photo of Cafe d'Alsace restaurant
1. Cafe d'Alsace
4.7
Exceptional(3682)
Price: Moderate
• Mediterranean • Upper East Side
Booked 65 times today
Cafe d'Alsace, located in the charming Upper East Side of New York, offers an unparalleled Mediterranean dining experience that celebrates the authentic flavors of the region. Praised for its "superb cuisine" and consistently "delicious" dishes, this cozy gem delights patrons with its attention to detail and freshly prepared meals. Chef Philippe Roussel’s creations, described as "wonderfully idiomatic," capture the essence of Mediterranean gastronomy with a touch of elegance. Guests rave about the "attentive, friendly service" and the "welcoming atmosphere," making each visit a memorable one. Whether enjoying a leisurely brunch or a sophisticated dinner, Cafe d'Alsace promises an exceptional culinary journey.
A photo of Estiatorio Milos – Midtown New York restaurant
2. Estiatorio Milos – Midtown New York
4.8
Exceptional(8845)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 150 times today
Estiatorio Milos – Midtown New York is a beacon of authentic Mediterranean cuisine, celebrated for its commitment to sourcing the freshest fish, flown in daily from the Greek islands. The restaurant's dedication to the "simplicity and sincerity of the Mediterranean diet" is evident in every dish. Diners rave about the "first-class Greek cuisine" and exceptional service, with many highlighting the unforgettable flavors of their seafood offerings. The elegant, airy setting reminiscent of the Greek islands enhances the dining experience, making it a perfect escape within the bustling heart of New York City. "Milos never fails to impress," ensuring a memorable culinary journey for all.
A photo of Kellari Taverna restaurant
3. Kellari Taverna
4.6
Exceptional(7543)
Price: Expensive
• Mediterranean • Theater District
Booked 78 times today
Kellari Taverna in New York City's vibrant Theater District is a beacon of authentic Mediterranean dining. Known for its "excellent" and "delicious" food, Kellari delivers a true taste of Greece, featuring signature dishes such as grilled whole fish and prime lamb chops that transport diners straight to a traditional Greek taverna. The ambiance is described as "spectacular" and "festive," creating the perfect setting for a memorable meal. Diners rave about the "fresh fish" and "amazing" desserts like authentic baklava. With an extensive selection of Greek wines, Kellari Taverna ensures that every visit is a genuine Mediterranean experience, worthy of celebration.
A photo of Dagon restaurant
4. Dagon
4.7
Exceptional(1889)
Price: Moderate
• Mediterranean • Upper West Side
Booked 50 times today
Hailed as "The Best New NYC Restaurant of the Pandemic" by the NYC Post, Dagon is an exciting restaurant on Manhattan's Upper West Side that features cuisine from "somewhere in the Mediterranean." Named for the Phoenician and Philistine god of agriculture and the earth, the menu showcases modern Israeli cuisine with Levantine influences.
A photo of Limani - NYC restaurant
5. Limani - NYC
4.6
Exceptional(3691)
Price: Very Expensive
• Mediterranean • Rockefeller Center
Booked 53 times today
Limani - NYC is a standout destination for authentic Greek cuisine right in the heart of Rockefeller Center, New York. Renowned for its Mediterranean seafood specialties, Limani captures the essence of Greece with its use of premium ingredients like Kalamata olive oil and Santorini capers. Diners rave about the "phenomenal" food, with particular praise for the grilled octopus, described as "perfection." The restaurant beautifully balances a vibrant atmosphere with attentive service, making every visit a delightful experience. Whether enjoying a business lunch or a special occasion, Limani offers a genuine taste of Greece that leaves guests eager to return.
A photo of Zou Zou's restaurant
6. Zou Zou's
4.7
Exceptional(1561)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 150 times today
Zou Zou's in Hell's Kitchen, New York, offers a vibrant dive into authentic American cuisine with a delightful twist. Known for its creative menu, diners rave about the "amazing fried chicken" and the "scrumptious grape leaf wrapped blackened bass." The restaurant's lively atmosphere and attentive service make it a memorable dining destination. Patrons are consistently impressed with the "generous portions" and the "fantastically flavorful and unique dishes," ensuring a satisfying experience in every visit. Zou Zou's stands out not only for its enticing flavors but also for its warm, welcoming vibe, making it a must-visit for American cuisine enthusiasts.
A photo of Elea restaurant
7. Elea
4.8
Exceptional(1464)
Price: Very Expensive
• Mediterranean • Upper West Side
Booked 53 times today
Elea offers an exceptional Mediterranean dining experience right in the heart of the Upper West Side, with its "True Greek" ethos shining through every dish. Known for its use of the finest quality ingredients like Grade 1 Yellow Fin Tuna and Loche Duarte Scottish Salmon, Elea flawlessly encapsulates the authentic flavors of the Greek islands. Guests have raved about the "amazing food" and "excellent service," with dishes like the octopus and lamb chops receiving high praise. The restaurant's elegant, split-level design and Grecian décor transport diners to a romantic, island setting, making Elea a must-visit for those seeking genuine Mediterranean cuisine.
A photo of Zaytinya - New York restaurant
8. Zaytinya - New York
4.5
Awesome(746)
Price: Very Expensive
• Mediterranean • NoMad
Booked 100 times today
Zaytinya in NoMad, New York, offers an exquisite Greek dining experience that is both authentic and innovative. Known for its stellar service and "delicious food with layers of flavors," it continually delights diners with its mezze menu inspired by Greek, Turkish, and Lebanese cuisines. José Andrés' dedication to Mediterranean cooking shines through in every dish, with standout mentions of the "fabulous food" and "wonderful vibe" creating an unforgettable atmosphere. This modern culinary haven, nestled in The Ritz-Carlton, is a must-visit for those seeking a true taste of Greek cuisine, where every visit promises a "top-notch" dining experience.
A photo of ilili restaurant
9. ilili
4.7
Exceptional(8081)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 95 times today
Ilili is a jewel in the heart of NYC's Flatiron District, offering a tantalizing journey through authentic Mediterranean cuisine with a Lebanese twist. Celebrated for its "delicious branzino" and "outstanding Brussels sprouts," ilili showcases the rich flavors and vibrant traditions of Lebanon. Guests rave about the "impeccable taste, creativity, and presentation," making each dining experience truly unforgettable. The extensive mezze selection, perfect for sharing, invites diners to explore innovative yet traditional dishes. With a warm, welcoming atmosphere and "top-notch service," ilili stands out as a must-visit destination for anyone seeking to savor the true essence of Mediterranean cuisine.
A photo of Mykonian House restaurant
10. Mykonian House
4.7
Exceptional(188)
Price: Very Expensive
• Mediterranean • Upper East Side
Booked 27 times today
Nestled in the heart of the Upper East Side, Mykonian House is a beacon of authentic Mediterranean cuisine, celebrated for its true Greek essence. With a menu that boasts traditional favorites such as spanakopita, shrimp saganaki, and chicken souvlaki, every dish is "prepared with utmost care," reflecting the genuine flavors of Greece. Diners rave about the "freshness of the ingredients," with seafood flown directly from Greece, ensuring an unparalleled dining experience. The "delicious food and wonderful service" make it a neighborhood gem, perfect for both casual lunches and sophisticated dinners. Embrace the taste of Greece at Mykonian House!
‘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
  • 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