Best Mediterranean Restaurants in East Harlem

179 restaurants available nearby

1. Cafe d'Alsace

4.7

Exceptional(3552)

Price: Moderate

• Mediterranean • Upper East Side

Booked 101 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 Estiatorio Milos – Midtown New York restaurant

2. Estiatorio Milos – Midtown New York

4.8

Exceptional(8719)

Price: Very Expensive

• Mediterranean • Midtown West

Booked 174 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.

3. Limani - NYC

4.6

Exceptional(3611)

Price: Very Expensive

• Mediterranean • Rockefeller Center

Booked 115 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.

4. Kellari Taverna

4.7

Exceptional(7436)

Price: Expensive

• Mediterranean • Theater District

Booked 85 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.

5. Zou Zou's

4.6

Exceptional(1454)

Price: Expensive

• Mediterranean • Hell's Kitchen

Booked 136 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.

6. ilili

4.7

Exceptional(8013)

Price: Expensive

• Mediterranean • Gramercy Park

Booked 79 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.

7. Dagon

4.7

Exceptional(1833)

Price: Moderate

• Mediterranean • Upper West Side

Booked 66 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 Zaytinya - New York restaurant

8. Zaytinya - New York

4.5

Awesome(608)

Price: Expensive

• Mediterranean • NoMad

Booked 101 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.

9. Elea

4.8

Exceptional(1434)

Price: Very Expensive

• Mediterranean • Upper West Side

Booked 80 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.

10. Mykonian House

4.7

Exceptional(166)

Price: Very Expensive

• Mediterranean • Upper East Side

Booked 34 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.

‘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

E
Emily
New York City •2 reviews
5.0
Dined 1 day ago
The food was great, service from Steve was amazing and it was a lovely experience. We were a party of 7 with 3 kids and everyone was happy! Thank you to Steve and the staff! For brunch we ate eggs, waffles, pancakes and burger- all delicious!
More info
Cafe d'AlsacePrice: Moderate• French• Upper East Side
•
4.7
A
A
New York City •42 reviews
5.0
Dined 2 days ago
This was one of the best food experiences I have had in NYC! The restaurant is beautiful, the staff is WONDERFUL and the food was absolutely amazing! All three of us in my party had the three course pre theatre menu, which is an excellent deal. We had the fried calamari which was fresh and perfectly fried. For second course two had the salmon and felt it was delicious and perfectly prepared. I had the lobster pasta which was also delicious and had a nice amount of lobster. For the third course of dessert you can’t go wrong with the yogurt or walnut pie. We also ordered other items to share. The Milos special of zucchini and eggplant chips with tzatziki dip was fantastic and crave-worthy; the crab crake was all lump crab meat and outstanding - but there was only one. For drinks the Amalfi Cosmo was one of the best martini drinks I have ever had. Keep in mind great, fresh food and outstanding service are not cheap. In my opinion this restaurant was well worth it.
More info
Estiatorio Milos – Midtown New YorkPrice: Very Expensive• Seafood• Midtown West
•
4.8
N
Nancyvip
Washington, D.C. Area •6 reviews
5.0
Dined 2 days ago
One of our favorite neighborhood places, homey, fun and lively, great food and lovely staff. Highly recommend.
More info
KoraliPrice: Expensive• Greek• Upper East Side
•
4.7
Z
Zarivip
New York City •1 review
5.0
Dined 5 days ago
Wonderful service at a celebratory dinner with friends. Enjoyed the festive and welcoming atmosphere.
More info
DagonPrice: Moderate• Mediterranean• Upper West Side
•
4.7
A
andrea
New York City •2 reviews
4.0
Dined on Dec 8, 2024
Delicious pasta bolognese, artful decor. Nice neighborhood haunt.
More info
CostaPrice: Moderate• Mediterranean• Upper East Side
•
4.3

Explore OpenTable

East Harlem

Mediterranean

Best Mediterranean Restaurants in East Harlem

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

179 restaurants available nearby

1. Cafe d'Alsace

2. Estiatorio Milos – Midtown New York

3. Limani - NYC

4. Kellari Taverna

5. Zou Zou's

6. ilili

7. Dagon

8. Zaytinya - New York

9. Elea

10. Mykonian House

See what locals rave about

Explore OpenTable