Barbarossa, the Beating Heart of Paros Nights
On the postcard port of Naoussa, a legendary restaurant has been weaving Aegean magic for over three decades — equal parts cuisine, spectacle and soul.
Paros, the radiant jewel of the Cyclades, enchants visitors with crystalline waters, labyrinthine whitewashed villages, and a captivating spirit that lingers long after sunset. Yet, for those who truly know the island’s soul, the evening belongs to Barbarossa. Nestled on the postcard-perfect port of Naoussa, this legendary restaurant has been weaving culinary magic and unforgettable moments for more than three decades.
Atmosphere and Aegean Charm
Barbarossa’s allure begins before the first plate arrives. Picture whitewashed tables dressed in crisp linens, fairy lights strung across the harbour, and the gentle Aegean breeze carrying hints of salt and jasmine. As the sun melts into the horizon, Naoussa’s harbour glows gold, and Barbarossa transforms into a theatre of food, light, and laughter. It’s sophisticated, but never staged — the kind of atmosphere where memories make themselves.
A Menu Anchored in the Sea
The kitchen is a hymn to the Aegean. Octopus curls over the grill, prawns arrive glistening in olive oil, and the catch of the day is prepared with respect for tradition and a precision born of experience.
The house signature, kolios — sun-dried mackerel scented with herbs — is a reminder that brilliance often lies in simplicity. Each dish is deeply rooted in Parian heritage yet delivered with a flair that feels contemporary and cosmopolitan.
A Stage for Stories
Barbarossa has hosted the who’s who of Greece and far beyond — A-list celebrities, royalty, and world-renowned artists. Whispers of these encounters give the restaurant an aura of intrigue, yet the energy never tips into pretension. Guests are greeted like old friends; glasses clink, conversations meander, and the night hums with a rhythm that is distinctly Naoussa.
A Family Legacy
At the heart of Barbarossa is Evgenios Chamilothoris, who inherited his father’s ouzeri and turned it into a global name. His passion for hospitality runs deeper than business; it’s a philosophy of making every guest feel seen and celebrated.
Evgenios’ warmth infuses every detail, from the curated menu to the effortless service, ensuring that Barbarossa’s reputation rests not only on food but on soul.
More Than a Meal
To dine at Barbarossa is to immerse yourself in the spirit of Paros. It’s a night where culinary heritage meets island glamour; where you might savour grilled fish one moment and spot a familiar face across the terrace the next. It’s slow dining, Mediterranean style — equal parts flavour, spectacle, and memory.
So, if your travels bring you to Paros, secure a table. Barbarossa is more than a restaurant; it is the beating heart of Naoussa nights — an experience you’ll carry long after you’ve left the harbour.
