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

181 restaurants available nearby

A photo of Cafe d'Alsace restaurant
1. Cafe d'Alsace
4.7
Exceptional(3653)
Price: Moderate
• Mediterranean • Upper East Side
Booked 69 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 Limani - NYC restaurant
2. Limani - NYC
4.6
Exceptional(3679)
Price: Very Expensive
• Mediterranean • Rockefeller Center
Booked 19 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 Estiatorio Milos – Midtown New York restaurant
3. Estiatorio Milos – Midtown New York
4.8
Exceptional(8822)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 82 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
4. Kellari Taverna
4.6
Exceptional(7521)
Price: Expensive
• Mediterranean • Theater District
Booked 47 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
5. Dagon
4.6
Exceptional(1874)
Price: Moderate
• Mediterranean • Upper West Side
Booked 63 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 Elea restaurant
6. Elea
4.8
Exceptional(1455)
Price: Very Expensive
• Mediterranean • Upper West Side
Booked 45 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 Zou Zou's restaurant
7. Zou Zou's
4.6
Exceptional(1537)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 94 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 ilili restaurant
8. ilili
4.6
Exceptional(8067)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 68 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 Zaytinya - New York restaurant
9. Zaytinya - New York
4.5
Awesome(723)
Price: Very Expensive
• Mediterranean • NoMad
Booked 75 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 Blue Mezze Bar restaurant
10. Blue Mezze Bar
4.6
Exceptional(654)
Price: Expensive
• Mediterranean • Upper East Side
Booked 31 times today
Blue Mezze Bar, nestled in the heart of New York's Upper East Side, offers a stunning array of authentic Greek cuisine that transports your taste buds straight to the Mediterranean. With an ambiance described as "absolutely stunning" and a menu packed with "fresh, flavorful dishes," dining here is a true delight. Guests rave about the exquisite mezze trio as a must-try appetizer, and the honey roasted eggplant is a standout favorite. The inviting atmosphere, combined with exceptional service and delectable dishes like the lamb sish kebab, ensures an unforgettable experience. "Phenomenal, from start till end," Blue Mezze Bar is a gem of Greek culinary excellence.
‘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
  • sheriVIP
    New York City •28 reviews
    5.0
    Dined 2 days ago
    Great comfortable atmosphere for groups or individuals, inventive food, menu often shifts with specials and new additions. Best mediterranean dishes! The mezze and fish dishes are always reliably wonderful.
    More info
    DagonPrice: Moderate• Mediterranean• Upper West Side
    •
    4.6
  • Tina
    New York City •24 reviews
    5.0
    Dined 2 days ago
    We love Milo's for it's fresh seafood and all other fresh ingredients the chefs use. On Valentine's Day, all tables were beautifully decorated with red rose petals... After a delicious meal, take home gifts were handing out to each couples with a box of chocolates and a red long steam rose! We enjoyed our Valentine's Day dinner tremendiously at Milo's!
    More info
    Estiatorio Milos – Midtown New YorkPrice: Very Expensive• Seafood• Midtown West
    •
    4.8
  • Norma
    New York City •9 reviews
    5.0
    Dined 4 days ago
    Excellent food and service. Great pre-theatre location. Gets even busier as that first seating heads to the shows.
    More info
    Kellari TavernaPrice: Expensive• Greek• Theater District
    •
    4.6
  • Autumn
    New York City •2 reviews
    5.0
    Dined 5 days ago
    I dined here for the first time to celebrate my husband’s birthday with my mother in law. It was all of our first time at Cafe d’Alsace. The food was nothing short of amazing. For appetizers we got steak tartar, terrine de canard and homemade gnocchi. The gnocchi was so good we got a second bowl to share. I got the Grilled Scottish Salmon, my husband got Steak Frites (the fries are amazing!) and my MIL got Canard A L’Orange which was very tender and cooked to perfection. Apart from the food the staff was wonderful as well!
    More info
    Cafe d'AlsacePrice: Moderate• French• Upper East Side
    •
    4.7
  • EileenVIP
    New York City •7 reviews
    5.0
    Dined 6 days ago
    Lovely, elegant greek restaurant with perfect service and amazing food. All in a great Rock Ctr location. If you are looking for clean Mediterranean food without the midtown crowds and crushing noise, this is the place.
    More info
    Limani - NYCPrice: Very Expensive• Mediterranean• Rockefeller Center
    •
    4.6

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