Best Greek Restaurants in Nutley

27 restaurants available nearby

1. Elia

4.8

Exceptional(2976)

Price: Expensive

• Greek • East Rutherford

Booked 33 times today

Elia, nestled in the charming neighborhood of East Rutherford, offers an unparalleled seafood dining experience that transports its guests straight to a Mediterranean island. With its authentic ambiance, Elia has consistently earned rave reviews for its exceptional seafood dishes. Guests have highlighted the freshness and exquisite preparation of favorites like the "delicious octopus, seafood pasta, and scallops," with one diner raving about the "seared halibut with a pesto-based sauce" as "out of this world." The restaurant's dedication to quality and authenticity in its seafood offerings ensures every dish is not only a meal but a memorable experience. Whether you're celebrating a special occasion or seeking a top-tier seafood meal, Elia promises an exceptional and authentic dining adventure.

A photo of Greek Taverna - Montclair restaurant

2. Greek Taverna - Montclair

4.7

Exceptional(582)

Price: Expensive

• Greek • Montclair

Booked 4 times today

Greek Taverna in Montclair, New Jersey, is a Mediterranean culinary gem, praised for the authenticity and quality of its cuisine. Executive Chef Lefter brings a unique flair to dishes like fresh branzino, lamb shank, and the much-raved-about mussels in white wine and garlic, described as "the best by far...2nd only to the mussels I had in Brussels!" Patrons consistently laud the attentive service and generous portions, making it a must-visit for lovers of true Greek cooking. A review encapsulates the experience: "Everything you want in a Greek restaurant and more! I absolutely loved everything I ate. Delicious!" With its welcoming atmosphere and BYOB policy, Greek Taverna promises not just a meal but a delightful dining adventure.

A photo of Estiatorio Milos – Midtown New York restaurant

3. Estiatorio Milos – Midtown New York

4.8

Exceptional(8735)

Price: Very Expensive

• Greek • Midtown West

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

4. Kellari Taverna

4.7

Exceptional(7463)

Price: Expensive

• Greek • Theater District

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

5. Zaytinya - New York

4.5

Awesome(622)

Price: Expensive

• Greek • NoMad

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

6. Naxos Estiatorio

4.7

Exceptional(82)

Price: Expensive

• Greek • Little Falls

Booked 36 times today

At Naxos Estiatorio, we aspire to transport our guests to the sun kissed, picturesque shores of Greece, our ancestral home. Upon arrival, one is greeted by classic Greek Island architecture, while stepping inside reveals an old-world elegance… with a contemporary upscale twist. We are dedicated to offering the purest, highest quality ingredients. Our menu includes the most sought after Greek Cuisine, from the freshest seafood, to succulent aged steaks, freshly carved lamb and organic chicken. Every element is chosen with care to ensure an unparalleled dining experience.Our namesake, Naxos, is located in the heart of the Aegean Sea. It is the largest of the Cyclades islands, boasting a rich history that dates back thousands of years. With its breathtaking landscapes, charming villages, and ancient ruins, Naxos has long been celebrated for its beauty and cultural significance.

A photo of Estiatorio Milos – Hudson Yards restaurant

7. Estiatorio Milos – Hudson Yards

4.8

Exceptional(1251)

Price: Very Expensive

• Greek • Garment District

Booked 65 times today

Estiatorio Milos in Hudson Yards is a beacon of Mediterranean cuisine in New York's Garment District, renowned for its dedication to fresh, pristine seafood and authentic Greek flavors. The restaurant’s signature fish market, where diners select their meal from the daily catch, exemplifies its commitment to freshness and quality. Guests rave about the "melt in your mouth" grilled Italian bread, the "flavor-packed branzino baked in sea salt," and the "most amazing baklava." With its stunning views of the Hudson River and a menu designed for sharing, Milos not only offers a meal but an experience that is both "memorable" and "extraordinary," making it a must-visit for anyone seeking the true essence of Mediterranean dining.

8. White Olive

4.3

Awesome(59)

Price: Expensive

• Greek • Rockefeller Center

Booked 11 times today

White Olive, nestled near Rockefeller Center in New York, is a haven for seafood lovers seeking Mediterranean flair with a contemporary twist. The restaurant's raw bar, featuring shrimp cocktail, blue point oysters, and little neck clams, is a testament to the freshness and quality of its offerings. Reviewers rave about their seafood dishes, with one guest praising the "calamari was some of the best I’ve had, very light batter- not at all greasy and a very generous portion." Another diner was delighted by the “grilled octopus and salmon, both fantastic and beautifully plated.” White Olive’s commitment to excellence is evident, making it a must-visit for an authentic and exquisite seafood experience.

9. Elea

4.9

Exceptional(1435)

Price: Very Expensive

• Greek • Upper West Side

Booked 35 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 Kyma - Hudson Yards restaurant

10. Kyma - Hudson Yards

4.8

Exceptional(483)

Price: Very Expensive

• Greek • Hudson Yards

Booked 20 times today

At Kyma in Hudson Yards, New York, the essence of the Mediterranean is brought to life with its exceptional seafood offerings. Guests rave about the quality and authenticity, often highlighting the "fresh fish flown in daily from the Mediterranean" which ensures a palate-pleasing experience every time. The restaurant is praised for dishes like the "sesame crusted feta" and the "Octopus, bronzino, tuna tartar" that are just a glimpse of the culinary mastery on offer. Reviewers consistently note the "excellent food and service," with one diner exclaiming, "Maybe the best Greek restaurant in NYC. The fish selection is the best in town and they never disappoint." Whether you're celebrating a special occasion or simply in search of top-tier seafood, Kyma's vibrant atmosphere and impeccably sourced ingredients promise a memorable dining adventure.

‘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

C
Conrad
San Francisco Bay Area •3 reviews
5.0
Dined 3 days ago
We loved everything about Milo’s midtown! It had been over 10 years since we’ve been here & choose this for our friend who has never been in NYC. We arrived early & sat at the bar with great cocktails taking in the holiday cheer & bustle of the staff as they take from the fresh stock of Mediterranean fish chosen by their customers. We had the tomato salad & calamari to start. Not a huge fan of calamari but this was perfect. Lavraki, our main meal, was intensely flavorful with some grilled mixed vegetables. We topped off the meal with decadent desserts & shared some baclava & galaktoboureko.
More info
Estiatorio Milos – Midtown New YorkPrice: Very Expensive• Seafood• Midtown West
•
4.8
M
MelissaVIP
New York City •13 reviews
5.0
Dined 5 days ago
They went above and beyond to show our friend an amazing birthday and we loved that.
More info
EliaPrice: Expensive• Mediterranean• East Rutherford
•
4.8
T
Timothy
New York City •2 reviews
5.0
Dined 5 days ago
The food was spectacular - from appetizers through the fresh fish to the desserts. Service was excellent. The prices are a bit steep, but the experience is worth it if you can afford it. My only gripe was the noise. They could benefit from some simple noise dampening techniques (tapestries on the walls and ceilings, for example).
More info
Kellari TavernaPrice: Expensive• Greek• Theater District
•
4.7
M
MyronVIP
Phoenix / Arizona •54 reviews
5.0
Dined 6 days ago
Food was exceptional and service flawless!!! David was our server and was very attentive but not overbearing and was also very knowledgeable about the food and its ingredients. A spot not to miss while in NYC!
More info
Zaytinya - New YorkPrice: Expensive• Mediterranean• NoMad
•
4.5
L
Louise
New York City •2 reviews
5.0
Dined on Dec 15, 2024
Been to this restaurant before and will continue to return. All aspects from food to service were excellent. And there is a parking lot as well. Very convenient and easy handicap access. Food is very tasty and portions are large.
More info
Greek Taverna - MontclairPrice: Expensive• Greek• Montclair
•
4.7

Explore OpenTable

Nutley

Greek

Best Greek Restaurants in Nutley

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

27 restaurants available nearby

1. Elia

2. Greek Taverna - Montclair

3. Estiatorio Milos – Midtown New York

4. Kellari Taverna

5. Zaytinya - New York

6. Naxos Estiatorio

7. Estiatorio Milos – Hudson Yards

8. White Olive

9. Elea

10. Kyma - Hudson Yards

See what locals rave about

Explore OpenTable