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

Best Greek Restaurants in Nutley

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

27 restaurants available nearby

A photo of Elia restaurant
4.8
Exceptional(3292)
Price: Expensive
• Greek • East Rutherford
Booked 19 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
4.4
Awesome(581)
Price: Expensive
• Greek • Montclair
Booked 1 time 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
4.8
Exceptional(8676)
Price: Very Expensive
• Greek • Midtown West
Booked 117 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 Zaytinya - New York restaurant
4.5
Awesome(570)
Price: Expensive
• Greek • NoMad
Booked 76 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 Naxos Estiatorio restaurant
4.7
Exceptional(65)
Price: Expensive
• Greek • Little Falls
Booked 30 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 Kellari Taverna restaurant
4.7
Exceptional(7403)
Price: Expensive
• Greek • Theater District
Booked 44 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 Estiatorio Milos – Hudson Yards restaurant
4.8
Exceptional(1239)
Price: Very Expensive
• Greek • Garment District
Booked 37 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.
A photo of Kyma - Flatiron restaurant
4.7
Exceptional(937)
Price: Very Expensive
• Greek • Gramercy Park
Booked 23 times today
Dive into a world of exquisite seafood at Kyma - Flatiron, nestled in the vibrant Gramercy Park neighborhood of New York. Renowned for its authentic Greek flair, Kyma brings the spirit of the Greek Islands to your plate with dishes that are both "delicious" and "spectacular." Patrons rave about the "lobster pasta" and "octopus starter," highlighting their freshness and impeccable preparation. The "Lavraki (Branzino) was tasty and flaky," showcasing the restaurant's commitment to quality and authenticity. The ambiance, enhanced by live DJ sessions, complements the stellar dining experience, making Kyma a must-visit for seafood lovers seeking a taste of Greece in the heart of New York.
A photo of Kyma - Hudson Yards restaurant
4.7
Exceptional(480)
Price: Very Expensive
• Greek • Hudson Yards
Booked 13 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.
A photo of Elea restaurant
4.8
Exceptional(1429)
Price: Very Expensive
• Greek • Upper West Side
Booked 40 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.
‘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
  • ginny
    New York City •1 review
    5.0
    Dined 1 day ago
    What a great new restaurant The ambience right when you walked in was so inviting We were greeted my a young man welcoming us to this beautiful restaurant The service was friendly and professional The food was delicious and plentiful I had the Chilean sea bass which was so tasteful and tender
    More info
    Naxos EstiatorioPrice: Expensive• Greek• Little Falls
    4.7
  • Funmi
    New York City •1 review
    5.0
    Dined 2 days ago
    Amazing! Fish was so fresh, it melts in your mouth. The lunch special is amazing value!
    More info
    Estiatorio Milos – Midtown New YorkPrice: Very Expensive• Seafood• Midtown West
    4.8
  • Gerrod
    New York City •2 reviews
    5.0
    Dined 2 days ago
    This place is run at a high-level with the goal of always ensuring the diners enjoys their dining experience. Shortly after placing our order, we were informed that the kitchen had no more of the lamb dish to sell. However, a few minutes later, the manager came by and let us know that the kitchen was willing to prepare and cook one for us (probably from the stock allotted for the following day). A+ customer service, and the food never disappoints.
    More info
    Zaytinya - New YorkPrice: Expensive• Mediterranean• NoMad
    4.5
  • Victor M.
    New York City •26 reviews
    5.0
    Dined on Nov 13, 2024
    This was our second visit. First one great but this one way greater. Manny very professional and knowledgeable. Gave amazing recommendation and all were spot on. Definitely will be returning. This place is very good for any type of occasion, even to impress someone because of how great the food is and even better the service.
    More info
    EliaPrice: Expensive• Mediterranean• East Rutherford
    4.8
  • Douglas
    New York City •5 reviews
    5.0
    Dined on Oct 25, 2024
    Hands down best Greek food I’ve ever had.. quick service, beautiful decor , great portions good prices , can’t say enough good about Greek Taverna will definitely be back !!
    More info
    Greek Taverna - MontclairPrice: Expensive• Greek• Montclair
    4.4
  • 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