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

180 restaurants available nearby

A photo of Estiatorio Milos – Midtown New York restaurant
4.8
Exceptional(8674)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 154 times today
Estiatorio Milos in Midtown New York stands as a beacon of Mediterranean culinary excellence, bringing the freshness and flavors of the Greek islands straight to the heart of Manhattan. Renowned for its commitment to sourcing the freshest fish daily from Greece, Milos offers an authentic Mediterranean dining experience that’s both genuine and sophisticated. The restaurant's airy, island-inspired ambiance complements dishes that celebrate the simplicity of Mediterranean cuisine, such as their praised "Loup de Mer" and the beloved Milos Special. Diners rave about the "exceptional quality" and often say dining here feels like a trip to Greece itself. One patron exclaimed, "Amazing! I had just come back from Greece and felt like I was still there." Whether it's a casual lunch or a special occasion, Estiatorio Milos promises a memorable Mediterranean feast that truly stands out in New York's vibrant culinary scene.
A photo of Dagon restaurant
4.7
Exceptional(1816)
Price: Moderate
• Mediterranean • Upper West Side
Booked 37 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
4.7
Exceptional(3573)
Price: Very Expensive
• Mediterranean • Rockefeller Center
Booked 73 times today
At Limani in NYC, located near the bustling Rockefeller Center, the essence of Mediterranean cuisine comes to life through its exceptional seafood offerings. This Greek specialty restaurant is celebrated for its "big variety of fish" and ingredients like first-pressed olive oil from Kalamata and capers from Santorini, ensuring each dish is authentically Mediterranean and of high quality. Patrons rave about the freshness and preparation, noting dishes like the "perfectly seasoned sea bass" and "amazing" west coast oysters. The ambiance is described as "classy and relaxing," complementing the superb dining experience. Reviews consistently praise Limani for its "excellent service" and "fantastic food," making it a must-visit for seafood lovers in New York.
A photo of Kellari Taverna restaurant
4.7
Exceptional(7400)
Price: Expensive
• Mediterranean • Theater District
Booked 82 times today
Located in the bustling Theater District of New York City, Kellari Taverna is a gem for seafood lovers. Esteemed for its authenticity and quality, Kellari Taverna offers a captivating seafood experience with dishes like the highly praised "octopodi," described as "tender" and their signature "grilled whole fish," which has delighted patrons for over a decade. Diners consistently celebrate the freshness of the seafood, with one saying, "I had cod but also sampled a mixed seafood grill. Both were outstanding." The proximity to Grand Central and Broadway theaters, combined with glowing reviews like "Magnificent evening with exceptional service and food," ensures Kellari Taverna stands out as a top destination for seafood enthusiasts seeking an exceptional dining experience in the heart of New York City.
A photo of Cafe d'Alsace restaurant
4.7
Exceptional(3529)
Price: Moderate
• Mediterranean • Upper East Side
Booked 40 times today
Cafe d'Alsace, nestled in the Upper East Side of New York, exudes the charm and culinary excellence of Alsace with every dish served. Patrons rave about its "authentic, generous portions" and consistently "delicious food," making it a beloved neighborhood gem. The restaurant's ambiance, reminiscent of a picturesque French cafe, complements the superb dining experience. Highlighted dishes such as the steak frites, described as "so tender and perfectly cooked," and the praised duck and salmon entrees, showcase the meticulous care in crafting authentic French cuisine. Regulars like Philippe laud the "amazing food" and the attentive service, ensuring Cafe d'Alsace remains a top destination for both locals and visitors seeking a genuine taste of France in the heart of New York.
A photo of Elea restaurant
4.8
Exceptional(1429)
Price: Very Expensive
• Mediterranean • Upper West Side
Booked 47 times today
At Elea, located in the vibrant Upper West Side of New York, seafood lovers can bask in the glory of "True Greek" cuisine that showcases the freshest and finest ingredients like Grade 1 Yellow Fin Tuna and Loch Duarte Scottish Salmon. Patrons rave about the "wonderful octopus and indescribable fish (lakravia)," highlighting the exceptional quality and presentation of the dishes. This gem of a restaurant is not only celebrated for its bustling yet intimate atmosphere but also for its commitment to authenticity and innovation in Greek seafood dishes. One fan exclaimed, "The best seafood restaurant on UWS!" making Elea a must-visit for anyone seeking a top-tier seafood dining experience.
A photo of Zou Zou's restaurant
4.6
Exceptional(1433)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 135 times today
Zou Zou’s in Hell's Kitchen stands out as a gem of Mediterranean cuisine, where Chef Juliana Latif brings to life the vibrant flavors of the Eastern Mediterranean. With a culinary heritage touching Lebanon, Israel, Turkey, Egypt, Syria, and Jordan, Zou Zou’s offers a menu that is both authentic and inventive. Diners rave about the experience, with one noting, "The food is some of the best Mediterranean I've had," and another celebrating the "tower of dips" as a must-have. Located in the bustling Manhattan West Plaza, it’s the perfect spot for anyone seeking a lively atmosphere and "flavorful and different" dishes that consistently impress, making every visit memorable. Whether it’s a brunch with endless spritz kits or a dinner with a chef’s tasting menu, Zou Zou’s delivers an exceptional NYC dining experience.
A photo of ilili restaurant
4.7
Exceptional(7987)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 107 times today
Welcome to ilili, where the heart of Lebanon pulses through the vibrant streets of Gramercy Park, NYC. This beloved establishment celebrates the rich tapestry of Mediterranean cuisine with a menu that honors traditional flavors while embracing contemporary innovation. Guests rave about the freshness and authenticity, noting that ilili offers "the best overall Lebanese food experience I have ever had" and consistently "phenomenal Lebanese food." From the divine mezze selections to the fragrant fresh pita, every dish is a testament to meticulous culinary craftsmanship. Ilili's atmosphere is as inviting as its dishes, making it a must-visit for anyone seeking a genuine taste of the Mediterranean in the heart of New York.
A photo of Zaytinya - New York restaurant
4.5
Awesome(570)
Price: Expensive
• Mediterranean • NoMad
Booked 93 times today
At Zaytinya in NoMad, New York, the essence of Mediterranean cuisine is brought to life through a symphony of flavors from Turkey, Greece, and Lebanon. Esteemed chef José Andrés ensures each dish reflects authentic Mediterranean traditions while introducing innovative twists. The restaurant's ambiance, described as "modern upscale casual," complements the exquisite mezze selection, making dining at Zaytinya a holistic sensory experience. Guests rave about the "incredibly flavorful food" and the "excellent service," with special mentions of the hummus and cauliflower as must-try dishes. Whether it's for a vibrant breakfast or a lively dinner, Zaytinya promises an unforgettable Mediterranean feast in the heart of New York.
A photo of Mykonian House restaurant
4.7
Exceptional(156)
Price: Very Expensive
• Mediterranean • Upper East Side
Booked 31 times today
Step into the vibrant heart of Mediterranean cuisine at Mykonian House on the Upper East Side, where the authenticity of Greek culinary tradition shines through every dish. Celebrated for its fresh seafood transported directly from Greece and a menu brimming with classic dishes like spanakopita and shrimp saganaki, this gem offers a true taste of the Aegean. Diners rave about the "delicious and authentic" flavors, with one reviewer exclaiming it's "better than what we’ve had in Greece." The welcoming atmosphere and attentive service make Mykonian House a beloved destination, providing an exceptional Greek dining experience that is both "scrumptious" and "lovely." Whether it's the perfectly seared salmon or the light and fresh Greek salad, each meal is a testament to the skilled hand of Mr. Politis, who brings his rich experience from other esteemed Greek establishments to ensure every guest leaves longing for their next visit.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Susanvip
    New York City •5 reviews
    5.0
    Dined 2 days ago
    Great lunch meal...food was delicious and a beautiful setting. We shared a meze and each had a lovely salad. The cucumber mint spritz was so refreshing.
    More info
    DagonPrice: Moderate• Mediterranean• Upper West Side
    4.7
  • michaelvip
    New York City •6 reviews
    5.0
    Dined 3 days ago
    We were there to celebrate a birthday and the food was amazing and our server was great. The one issues i had and i have been going to this restaurant for over 10 years and this is the first time that i have ever had an issue. Other servers and busboys kept coming over to the table and wanted to take our plates. It was very annoying and we felt rushed. The once good thing is that i went and spoke to the manager and he was shocked and said he would talk with the staff and he did the right thing, I will not let this stop me from going back.
    More info
    Cafe d'AlsacePrice: Moderate• French• Upper East Side
    4.7
  • Ernesto
    New York City •1 review
    5.0
    Dined 5 days ago
    Our group enjoyed the food, ambiance, and service at this restaurant. I give extra points to the staff, who were very attentive at the door, at the table, and at the bar as we ordered takeout for our colleagues who could not make the lunch meeting. Thank you!
    More info
    Kellari TavernaPrice: Expensive• Greek• Theater District
    4.7
  • Pennyvip
    New York City •66 reviews
    5.0
    Dined 6 days ago
    Great appetizers of vegetable chips and pita with dips started our meal. Beverages arrived quickly. Two of us had fish and it was delicious. My husband had lamp chops, which were perfectly done. Service was very good and timely. The restaurant was jammed, but noise level was fine. We could have conversation without shouting. We’ll be back to enjoy the great food and service.
    More info
    EleaPrice: Very Expensive• Greek• Upper West Side
    4.8
  • Angela
    St. Louis •1 review
    5.0
    Dined on Nov 18, 2024
    The dining experience was outstanding, very fresh selections and beautifully presented. However, the noise level was high…….acoustics poor. We would still return…… as the food was unparalleled!
    More info
    Estiatorio Milos – Midtown New YorkPrice: Very Expensive• Seafood• Midtown West
    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