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

184 restaurants available nearby

A photo of Estiatorio Milos – Midtown New York restaurant
4.8
Exceptional(8822)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 81 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 Limani - NYC restaurant
4.6
Exceptional(3679)
Price: Very Expensive
• Mediterranean • Rockefeller Center
Booked 20 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 Kellari Taverna restaurant
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
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 Cafe d'Alsace restaurant
4.7
Exceptional(3653)
Price: Moderate
• Mediterranean • Upper East Side
Booked 67 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
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
4.6
Exceptional(1537)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 96 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 Pera Mediterranean Brasserie restaurant
4.4
Awesome(2558)
Price: Expensive
• Mediterranean • Midtown East
Booked 11 times today
Pera Mediterranean Brasserie in Midtown East, New York, promises a genuine taste of Greek cuisine that delights the senses. As a Zagat-rated Top 5 Newcomer, Pera combines traditional flavors with a modern twist, offering an array of mezes, perfectly seasoned lamb, and fresh seafood. Diners rave about the "Mediterranean Salad as fresh as one eaten in Greece" and the "lamb cooked to perfection." The ambiance is both welcoming and sophisticated, providing a vibrant setting for any occasion. With attentive service and beautifully crafted dishes, Pera ensures a memorable dining experience that keeps patrons eager to return.
A photo of ilili restaurant
4.6
Exceptional(8066)
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 Bustan restaurant
4.8
Exceptional(1580)
Price: Expensive
• Mediterranean • Upper West Side
Booked 26 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
  • 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
  • NancyVIP
    New York City •20 reviews
    5.0
    Dined on Feb 6, 2025
    Excellent food and service. Lovely environment- quiet enough to have comfortable conversation
    More info
    EleaPrice: Very Expensive• Greek• Upper West Side
    4.8

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.

  • 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