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 Harlem

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

181 restaurants available nearby

A photo of Dagon restaurant
1. 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 Estiatorio Milos – Midtown New York restaurant
2. Estiatorio Milos – Midtown New York
4.8
Exceptional(8845)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 155 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(7544)
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 Cafe d'Alsace restaurant
4. Cafe d'Alsace
4.7
Exceptional(3682)
Price: Moderate
• Mediterranean • Upper East Side
Booked 66 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 Elea restaurant
5. Elea
4.8
Exceptional(1464)
Price: Very Expensive
• Mediterranean • Upper West Side
Booked 47 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 Limani - NYC restaurant
6. 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
7. Zou Zou's
4.7
Exceptional(1561)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 147 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 Arco Cafe restaurant
8. Arco Cafe
4.9
Exceptional(517)
Price: Moderate
• Mediterranean • Upper West Side
Booked 10 times today
Arco Cafe, nestled in the vibrant Upper West Side of New York, offers an authentic taste of Sardinia's rich Mediterranean cuisine. Known for its "spectacularly good pasta made in-house," this restaurant delights diners with unique flavors that "pretty much define a neighborhood gem." The menu, filled with traditional and innovative dishes like pistachio pesto and homemade pastas, invites patrons to embark on a culinary journey through Sardinia. Guests consistently praise the "friendly and efficient service" and "warm, personal welcome" from the brother-sister duo, Daniele and Francesca, making each visit feel like "coming home." Experience this Mediterranean haven for yourself!
A photo of Zaytinya - New York restaurant
9. Zaytinya - New York
4.5
Awesome(746)
Price: Very Expensive
• Mediterranean • NoMad
Booked 98 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 Bustan restaurant
10. Bustan
4.8
Exceptional(1592)
Price: Expensive
• Mediterranean • Upper West Side
Booked 34 times today
Bustan, located in the vibrant Upper West Side of New York City, offers an exquisite taste of Israeli cuisine that is "pure genius" and consistently leaves diners raving. The restaurant is celebrated for its authentic and high-quality dishes like its acclaimed hummus and pita bread, which one reviewer called "the best we’ve ever eaten!" Bustan seamlessly combines traditional flavors with a modern twist, offering delights such as the Kebab Halabi and Chicken "Musakhan". The atmosphere is both colorful and inviting, making every visit an enjoyable experience. With exceptional service and a genuine "glad you’re here" vibe, Bustan is a must-visit for lovers of Israeli cuisine.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Mediterranean restaurants in Harlem

Discover the vibrant flavors of Mediterranean cuisine right in the heart of Harlem, NYC. Our curated selection of Mediterranean restaurants in Manhattan’s Harlem offers a diverse array of delectable dishes that capture the essence of Mediterranean culinary traditions, blended with local influences. From freshly prepared seafood to richly seasoned meats and traditional plant-based dishes, each restaurant provides a unique dining experience that reflects the cultural mosaic of this dynamic neighborhood. Harlem itself is renowned for its rich cultural tapestry and dynamic dining scene, making it a perfect backdrop for exploring Mediterranean flavors. Each restaurant in our listing not only promises an authentic taste of Mediterranean fare but also an ambiance that compleates your dining experience, ensuring every meal is memorable. Whether you're a local foodie or a visitor looking to indulge in Mediterranean gastronomy, these eateries in Harlem stand out for their commitment to quality, authenticity, and culinary excellence. Step into any of these Mediterranean havens to enjoy a meal that is as culturally enriching as it is deliciously satisfying. Experience the warm hospitality and expert craftsmanship that make Mediterranean cuisine a beloved choice among gourmets and casual diners alike.

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