In the centre of Nea Fokaia, among traditional village houses and charming tavernas scented with summer, Massalia Meze Restaurant has spent the past sixteen years quietly establishing itself as one of Kassandra’s finest dining destinations. This understated gem of Halkidiki’s first peninsula may already be well known by name, yet many visitors still discover it through personal recommendation — and once they do, they rarely forget it.

Situated close to the cosmopolitan atmosphere of Sani, yet deeply rooted in the authenticity of Nea Fokaia — a village often described as Halkidiki’s own “little Gallic village” — Massalia preserves the spirit of a Greek restaurant with true character: refined food, warm hospitality, clean Mediterranean flavours, and an atmosphere that immediately makes you want to return.

The story of Massalia began in 2010, when the restaurant first opened in Nea Fokaia. Four years later, a sister restaurant followed in Thessaloniki, carrying exactly the same philosophy: seasonal Greek cuisine viewed through a Mediterranean lens and deeply connected to local tradition.

Even the name itself carries meaning. “Massalia” refers to Marseille, the ancient city founded by the Phocaeans around 600 BC. Chosen partly because of the owners’ roots in Phocaea of Asia Minor, the name symbolises the historical journey of the Phocaeans across the Mediterranean.

A menu inspired by local produce

In a village that has managed to retain its authenticity, away from the more commercialised tourist hotspots of Halkidiki, Massalia feels like a natural extension of local life itself. The nearby fishing harbour ensures daily access to fresh fish, while many ingredients come directly from local growers and gardens throughout Nea Fokaia and the wider Halkidiki region.

Courgette flowers, baby courgettes, aromatic herbs, and seasonal vegetables are among the treasures of the local land that shape the restaurant’s menu.

This year, the kitchen is led by Chef Giorgos Nazlis, whose renewed menu preserves the familiar character of Massalia while introducing fresh creativity and finesse. The cuisine balances traditional Greek flavours with refined presentation, moving effortlessly between seafood meze, carefully selected meats, seasonal salads, and comforting daily specials — always maintaining the elegance and personality that define the restaurant.

Contemporary Greek cuisine with character

At Massalia, the cuisine remains unmistakably Greek, yet presented with freshness and contemporary flair.

Among the warm starters, several dishes stand out for their originality and depth of flavour: fennel pie with Sitia sour cheese, grilled halloumi with caramelised cherry tomatoes and mint gremolata, Cretan graviera in crispy crust with honey, preserved lemon and Aegina pistachio, as well as delicate pastry parcels filled with pastourma, served with yoghurt, pomegranate molasses and pistachios.

Particularly memorable are the smoked mackerel with squid-ink taramasalata and pickled onion, alongside the grilled octopus served with fava purée and caramelised fennel.

The cold appetisers remain equally faithful to clean Greek flavours, featuring dishes such as fava beans with pickled onion, capers and spring onion, handmade dolmadakia yalantzi with aromatic yoghurt, taramasalata topped with bottarga powder and chive oil, and aubergine salad with tsalafouti cheese and roasted hazelnuts.

A special recommendation is the sea bass carpaccio with pickled fennel, orange, chilli and lime — a beautifully refreshing and elegant dish, perfect for a summer table.

Fresh seasonal salads and exceptional main courses

Seasonality and balance continue throughout the salad selection. From boiled seasonal greens to Caesar salad with confit prawns, aged Cretan graviera and bread crumble, and from grilled halloumi salad with peppers and olives to cherry tomatoes paired with peaches, galomyzithra cheese, carob rusks and Aegina pistachios, every plate offers freshness, colour, and clarity of flavour.

Among the main courses, highlights include glazed pork belly with aubergine purée and whipped feta mousse, chicken thigh fillet with potatoes, mustard seeds, spring onion and chilli, beef soutzoukakia served with roasted tomato sauce, pita bread and yoghurt, and USA bavette beef tagliata with crispy potato chips and chimichurri sauce.

The seafood section of the menu is equally impressive. Guests can enjoy fried anchovies with a spiced crust and sour cream, grilled sardines with wild greens and grated tomato, sautéed fresh tuna with cherry tomatoes, capers and thyme, prawn pasta, sea bass fillet with butter sauce and courgette noodles, as well as calamari pasta flavoured with ouzo, lemon and confit cherry tomatoes.

Every day also features a different homemade cooked dish — warm, comforting, carefully prepared meals that embody the thoughtful simplicity and elegance of Massalia’s kitchen, always offering something new to discover.

Desserts and Wine

To finish the meal, guests can indulge in desserts such as warm chocolate soufflé with vanilla ice cream, mille-feuille with bougatsa cream and seasonal fruit, or rice pudding croquettes served with cinnamon and kaimaki ice cream.

The experience is completed by a carefully curated wine list focusing primarily on Greek vineyards, while also including selected international labels and the restaurant’s own wines. Naturally, guests will also find an excellent selection of premium tsipouro to accompany their meal.

From 21 May until mid-September, Massalia once again welcomes both visitors and locals to its tables in the square of Nea Fokaia, offering exactly what it does best: the taste of a place that remains true to its roots while continuing to evolve and surprise.

Useful Information
  • The restaurant operates from late May until mid-September, daily from lunchtime until late evening, with convenient parking available nearby.
  • Corporate dining events and private group bookings can also be arranged upon request.