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(2977)
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.7
Exceptional(582)
Price: Expensive
• Greek • Montclair
Booked 2 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
4.8
Exceptional(8740)
Price: Very Expensive
• Greek • Midtown West
Booked 70 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 Kellari Taverna restaurant
4.7
Exceptional(7467)
Price: Expensive
• Greek • Theater District
Booked 30 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
4.5
Awesome(632)
Price: Expensive
• Greek • NoMad
Booked 67 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(85)
Price: Expensive
• Greek • Little Falls
Booked 21 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
4.8
Exceptional(1252)
Price: Very Expensive
• Greek • Garment District
Booked 41 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 White Olive restaurant
4.3
Awesome(61)
Price: Expensive
• Greek • Rockefeller Center
Booked 5 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.
A photo of Elea restaurant
4.9
Exceptional(1437)
Price: Very Expensive
• Greek • Upper West Side
Booked 12 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
4.8
Exceptional(484)
Price: Very Expensive
• Greek • Hudson Yards
Booked 19 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
From verified diners like you
  • Linda
    New Jersey •1 review
    5.0
    Dined today
    Great restaurant, warm and welcome service, fun vibe, noise level was very good to have a conversation. Love the small plate sharing meal. Will definitely go back again!
    More info
    Zaytinya - New YorkPrice: Expensive• Mediterranean• NoMad
    4.5
  • Haytham
    New York City •1 review
    5.0
    Dined 1 day ago
    the staff are working wonderful , do their best to accommodate started with Mimosa at the front reception, who kindly accommodated us with a seating arrangement helpful to one member of our party and her assistant who was kind enough to assist her on her arrival...this level of care and professional attention to detail continued with our waiter Stavros, Maria, Chef George who explained the menu in detail and then the quality of the food...all was better than expected and worthy of your good reputation. congratulations on a wonderful job
    More info
    Estiatorio Milos – Midtown New YorkPrice: Very Expensive• Seafood• Midtown West
    4.8
  • Jazmine
    Philadelphia County •5 reviews
    5.0
    Dined 2 days ago
    From the moment I walked in with my parents we knew we would enjoy our reservation. The staff was kind very helpful and knew the menu well. Food was great different options and the holiday music was a perfect diverse genre playlist. I’m so glad I went
    More info
    EliaPrice: Expensive• Mediterranean• East Rutherford
    4.8
  • JamesVIP
    Washington, D.C. Area •13 reviews
    5.0
    Dined 2 days ago
    We are not new to Kellari, but that is kind of the point. We visit New York frequently from DC to see theater and eat well. Some of that eating is always done here. The freshness of everything, from the fish to the beefsteak tomatoes on the salads, is remarkable. One always leaves feeling both satisfied and healthier for the experience. This time we had some spanakopita (not to be missed) and a split Greek salad (Oh, those tomatoes!) with a piece of Fagri that was perfectly fresh and exquisitely done. We had a great half-bottle of Brunello, too, from their ample selection of splits, which is great for diners like us who want a taste but can seldom finish a whole bottle. The ambiance is comfortable to the point of being family-like. As for service, it is always stellar and Phillip easily upheld that tradition. We recommend this place to all who are attracted by the menu with the highest measures of confidence and enthusiasm.
    More info
    Kellari TavernaPrice: Expensive• Greek• Theater District
    4.7
  • 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
  • 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