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

Best Greek Restaurants in East Harlem

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

62 restaurants available nearby

A photo of Estiatorio Milos – Midtown New York restaurant
1. Estiatorio Milos – Midtown New York
4.8
Exceptional(8845)
Price: Very Expensive
• Greek • Midtown West
Booked 134 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
2. Kellari Taverna
4.6
Exceptional(7543)
Price: Expensive
• Greek • Theater District
Booked 79 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 Zaytinya - New York restaurant
3. Zaytinya - New York
4.5
Awesome(745)
Price: Very Expensive
• Greek • NoMad
Booked 102 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 Elea restaurant
4. Elea
4.8
Exceptional(1464)
Price: Very Expensive
• Greek • Upper West Side
Booked 55 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
5. Limani - NYC
4.6
Exceptional(3691)
Price: Very Expensive
• Greek • Rockefeller Center
Booked 50 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 Mykonian House restaurant
6. Mykonian House
4.7
Exceptional(188)
Price: Very Expensive
• Greek • Upper East Side
Booked 23 times today
Nestled in the heart of the Upper East Side, Mykonian House is a beacon of authentic Mediterranean cuisine, celebrated for its true Greek essence. With a menu that boasts traditional favorites such as spanakopita, shrimp saganaki, and chicken souvlaki, every dish is "prepared with utmost care," reflecting the genuine flavors of Greece. Diners rave about the "freshness of the ingredients," with seafood flown directly from Greece, ensuring an unparalleled dining experience. The "delicious food and wonderful service" make it a neighborhood gem, perfect for both casual lunches and sophisticated dinners. Embrace the taste of Greece at Mykonian House!
A photo of Blue Mezze Bar restaurant
7. Blue Mezze Bar
4.6
Exceptional(666)
Price: Expensive
• Greek • Upper East Side
Booked 21 times today
Blue Mezze Bar, nestled in the heart of New York's Upper East Side, offers a stunning array of authentic Greek cuisine that transports your taste buds straight to the Mediterranean. With an ambiance described as "absolutely stunning" and a menu packed with "fresh, flavorful dishes," dining here is a true delight. Guests rave about the exquisite mezze trio as a must-try appetizer, and the honey roasted eggplant is a standout favorite. The inviting atmosphere, combined with exceptional service and delectable dishes like the lamb sish kebab, ensures an unforgettable experience. "Phenomenal, from start till end," Blue Mezze Bar is a gem of Greek culinary excellence.
A photo of Yasouvlaki restaurant
8. Yasouvlaki
4.7
Exceptional(250)
Price: Moderate
• Greek • Upper East Side
Booked 9 times today
Coming Soon!
A photo of Costa restaurant
9. Costa
4.4
Awesome(38)
Price: Moderate
• Greek • Upper East Side
Booked 10 times today
Located at 1300 Madison Avenue, Costa Restaurant is a cozy retreat just steps from Central Park, the Jewish Museum, and the Met. Led by Chef Toni, Costa offers Mediterranean-inspired dishes with a focus on fresh homemade pasta, seafood, meats, and light salads. Chef Toni’s signature Pistachio-Crusted Salmon is a standout favorite, known for its perfect balance of flavors.The restaurant features a warm, vintage New York ambiance with beautiful bar seating, where you can enjoy crafted cocktails while soaking in the city vibe. For a more peaceful experience, our charming backyard offers a cozy, al fresco dining option.Open seven days a week, Costa also offers flexible private event spaces. Our back room accommodates up to 35 seated guests or 45 standing, with a full venue capacity of 70-80 people—perfect for special events or celebrations.Come for the food, stay for the atmosphere, and make your visit unforgettable at Costa.
A photo of Bustan restaurant
10. Bustan
4.8
Exceptional(1592)
Price: Expensive
• Greek • Upper West Side
Booked 36 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.
‘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
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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