Set right on the waterfront in the heart of Halkidiki, Argonautes is the kind of place that instantly transports you to the Greek islands. Nestled in the picturesque port of Nea Potidea, this charming seafood restaurant offers far more than lunch or dinner—it delivers an authentic dining experience filled with flavours, warm hospitality and breathtaking seaside views.

A story rooted in Magnesia

Argonautes first opened its doors in 2011, inspired by the owners’ desire to bring together their heritage from Almyros, near Volos, with the renowned hospitality of Halkidiki.

True to its name, the restaurant was created as a place where exceptional tsipouro and carefully selected wines are perfectly paired with the freshest seafood, all served in a welcoming setting that instantly makes guests feel at home.

Over the years, the kitchen has evolved by blending the traditional recipes of Magnesia with the culinary influences of Northern Greece. The result is a menu that has earned a loyal following, with around 70–80% of guests returning time and again—not only for the consistently high-quality food, but also for the relaxed island atmosphere and the unique setting overlooking the historic canal of Nea Potidea.

Fresh seafood, honest cooking

The philosophy at Argonautes is refreshingly simple: outstanding ingredients, traditional flavours and seafood that speaks for itself.

Around 90% of the fish served is sourced directly from the waters of Halkidiki, while anything not available locally is carefully selected from the famous fish market of Michaniona, near Thessaloniki.

Freshness is never compromised, and the team takes pride in offering excellent value for money, ensuring every dish maintains the highest standards without becoming expensive.

Signature dishes worth trying

Some of the restaurant’s most popular specialities include:

  • Prawn risotto and orzo – prepared with a rich stock made from fresh fish and shellfish, finished with butter and fresh tomato for exceptional depth of flavour.
  • Married sardines (Sardela Pantremeni) – a much-loved traditional Greek meze that perfectly captures the simplicity of Mediterranean cuisine.
  • Traditional saganaki specialities – inspired by recipes from Volos, these flavour-packed dishes are the perfect accompaniment to a glass of tsipouro.
  • Fresh grilled fish – simply cooked over charcoal to highlight the natural flavour and quality of the day’s catch.

To round off the meal, guests are treated to a complimentary homemade dessert, such as chocolate log cake or profiteroles—a thoughtful finishing touch that perfectly completes the experience.

A setting that feels like the Greek islands

One of the greatest pleasures of dining at Argonautes is its location. Sitting beside the colourful fishing boats, with the gentle sound of the sea only metres away, it’s easy to forget the pace of everyday life.

Since opening in 2011, the owners have continually refined the restaurant with great care and attention to detail, creating a traditional seafood taverna that evokes the charm and authenticity of the small family-run tavernas found across the Greek islands.

The views across the Nea Potidea Canal add another layer of beauty, making Argonautes the ideal spot for a leisurely lunch, an evening meal, or a relaxed gathering over tsipouro and seafood with family and friends.

Carefully selected drinks

No seafood feast is complete without the perfect drink to accompany it.

Argonautes offers a thoughtfully curated selection of premium tsipouro, with particular emphasis on producers from the Volos region, including Apostolakis and Boutlas. Guests will also find labels such as Idoniko and Mavro Rodo, all carefully chosen to complement the restaurant’s seafood dishes.

Discover one of Nea Potidea’s favourite seafood destinations

Whether you’re a devoted seafood lover, a fan of traditional tsipouro culture, or simply looking for an unforgettable meal by the sea, Argonautes is a destination well worth adding to your itinerary in Halkidiki.

A single visit is enough to understand why this family-run restaurant has been welcoming loyal guests back for well over a decade.

Good to know

Opening hours (summer): Daily from 1:00 pm until 11:00 pm.

Parking: Convenient municipal parking is available nearby, making access easy for visitors arriving by car.