Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City
  4. Manhattan
  5. East Harlem

Best Mediterranean Restaurants in East Harlem

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

60 restaurants available nearby

How are Featured results ranked

A photo of Cafe d'Alsace restaurant
4.7
Exceptional(4159)
€€€€
• Mediterranean • Upper East Side
Booked 78 times today
Loved the chopped salad and the sea bass. Staff was so nice. Steak frites complete with a bit of bone marrow. Burger too. We are now happy regulars
A photo of La Voglia restaurant
4.6
Exceptional(80)
€€€€
• Mediterranean • Upper East Side
Booked 16 times today
Food was delicious , have gone several times . Would go back for sure !
A photo of Dagon restaurant
4.7
Exceptional(2232)
€€€€
• Mediterranean • Upper West Side
Booked 60 times today
Exceptional food, excellent service. Fantastic evening!! We will be back
A photo of Mykonian House restaurant
4.7
Exceptional(391)
€€€€
• Mediterranean • Upper East Side
Booked 33 times today
If you want to have a quiet meal eat outdoors...Service is wonderful and the food was fantastic....Took the waiters suggestions and we hae a great meal...
A photo of Tinos restaurant
4.8
Exceptional(317)
€€€€
• Mediterranean • Upper East Side
Booked 18 times today
Showed up early to my res and despite the restaurant being jammed, they were still able to sit us a few minutes early. Solid service & fantastic food
A photo of Korali restaurant
4.7
Exceptional(1479)
€€€€
• Mediterranean • Upper East Side
Booked 6 times today
A Wonderful Dining Experience at Korali! Last night, I had the pleasure of dining at Korali Restaurant, and I must say, it was a truly delightful experience! From the warm and welcoming atmosphere to the excellent food and attentive service, everything contributed to a wonderful evening. The dishes were delicious, beautifully presented, and truly satisfying. The staff was courteous, professional, and attentive, making our dining experience even more enjoyable. Overall, I was extremely satisfied and impressed with Korali. It was an evening well spent, and I would definitely recommend this restaurant to anyone looking for a memorable dining experience. Thank you, Korali, for a wonderful evening! I look forward to coming back!
A photo of Elea restaurant
4.9
Exceptional(1670)
€€€€
• Mediterranean • Upper West Side
Booked 56 times today
Outstanding in all ways every time we go! Great hospitality, outstanding service and super delish!
A photo of Yasouvlaki restaurant
4.6
Exceptional(341)
€€€€
• Mediterranean • Upper East Side
Booked 15 times today
One of our favorite neighborhood spots. The food is always fresh and delicious, reasonable prices and cordial staff.
A photo of Estiatorio Milos – Midtown New York restaurant
4.7
Exceptional(9284)
€€€€
• Mediterranean • Midtown West
Booked 170 times today
Business lunch menu was delicious! Rightly priced
A photo of Vinateria restaurant
4.6
Exceptional(380)
€€€€
• Mediterranean • Harlem
Booked 8 times today
Great!! Everything from. The ambience, food, drinks, and servers were fantastic

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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