Barbarosssa

Barbarossa sits directly on the old harbour — Palió Limaní — in Naousa, one of the most photographed fishing-boat anchorages in the Cyclades. The restaurant has been a fixture on this waterfront long enough to have served, by its own account, celebrities and members of royal families, yet the kitchen's philosophy has stayed rooted in what Paros itself produces: seafood pulled from nearby waters, local herbs, olives, and the kind of sun-dried ingredients that define Aegean cooking at its most honest.

In 2024 the kitchen came under the direction of Executive Chef Thanasis Kakaras, a graduate of the Le Monde Institute of Hotel and Tourism Studies who has cooked in professional kitchens across Greece and Europe. His stated approach is to keep the traditional flavour logic of Barbarossa intact while applying more contemporary technique — a calibration you'll notice in dishes that look precise on the plate but taste like they've always belonged on a Paros table.

The address is Limanaki, right at the water's edge. On a calm evening the boats are barely a metre from the nearest tables. The restaurant opens at 2 PM every day and runs through to 11 PM, covering lunch, the long Greek afternoon, and a full dinner service.

What to Expect

The setting is the first thing you process at Barbarossa: an outdoor terrace that effectively extends onto the quay of the old Naousa port. The Cycladic light in the afternoon turns the whitewashed buildings behind you into a clean backdrop; by evening, the harbour lights reflect off the water just below the terrace railing. It is an unambiguously scenic spot, and the restaurant knows it — seating is arranged to make the most of the view.

The cuisine sits in the Mediterranean-Greek island register. Aegean seafood is central — expect preparations built around fresh catch and shellfish rather than imported proteins. Herbs, olives, and local Parian ingredients form the base of most dishes. Chef Kakaras's influence means the cooking tends toward clean, composed presentations rather than rough-and-ready taverna plates, though the sourcing philosophy remains close to the island.

The atmosphere shifts across the day. Lunch is relaxed and unhurried, with the harbour traffic providing low-key entertainment. As the evening progresses and the Naousa nightlife circuit warms up — the old port is the social hub of the village — Barbarossa takes on more energy. Some visitors arrive primarily for dinner; others, judging by social media, stay on into the later evening hours when the port atmosphere is at its most lively, though the official kitchen closes at 11 PM.

With 3,663 Google ratings averaging 3.8, the restaurant draws a large and varied crowd. The volume of reviews indicates it is well-trafficked, and the rating suggests a solidly good rather than exceptional experience — useful calibration when deciding how much of a special-occasion dinner to anchor here versus treating it as a well-located meal at a prime address.

How to Get There

Naousa is on the north coast of Paros, roughly 12 kilometres from Parikia, the island's main port. From Parikia, KTEL buses run to Naousa regularly in summer; the journey takes around 25 minutes. Taxis are available from Parikia and from Naoussa's small plateia.

If you're driving or on a scooter — the most common way to get around Paros independently — follow the main road into Naousa and aim for the old harbour, which is signed. Parking in the immediate vicinity of the old port is limited, especially in July and August. You'll likely need to leave the vehicle in one of the public areas a short walk uphill from the waterfront and walk down to the quay. The restaurant's address, Limanaki, is the harbour-edge area; once you reach the water, Barbarossa is visible on the port itself.

Access to the outdoor terrace is step-free from the quay level, though the old port streets leading to it are cobbled and uneven in places.

Best Time to Visit

Naousa is busiest from late June through August. During peak summer the old port fills up by early evening and tables at waterfront spots go quickly. If you want a specific table position — closer to the water's edge — arriving at opening (2 PM) for a late lunch gives you the best chance, and the afternoon light on the harbour is arguably better than the night-time version anyway.

September is the most comfortable month for dining in Naousa: the Meltemi wind has usually softened, temperatures are still warm enough for outdoor seating well into October, and the crowd pressure eases noticeably. Paros's shoulder season runs from late May to mid-June and mid-September to mid-October; during those windows, booking is easier and the experience of the old port itself is calmer.

For the evening atmosphere — the more animated version of Barbarossa that the TikTok-era audience tends to document — aim for a Friday or Saturday in July or August, when the port is at its most lively before midnight.

Tips for Visiting

• Reserve ahead in high season. The old port is one of the most in-demand dining areas on Paros in July and August. Calling +30 2284 051391 or checking the restaurant's website before you arrive is worth the two minutes.
• Request a waterside table when booking. Not all outdoor seats have an equal view of the boats. Specifying your preference when you call gives you a better shot at a quayside position.
• Arrive for lunch if you want a relaxed meal. The 2 PM opening catches the tail of the midday lull. You'll eat without the dinner-service pressure and have the harbour largely to yourself.
• The kitchen closes at 11 PM. Barbarossa is open every day of the week, but if you're planning dinner, don't leave it too late — order well before the kitchen stops taking orders.
• Walk the old port before or after eating. The Palió Limaní is compact and best experienced on foot. The small fishing boats, the channel out to sea, and the cluster of bars and restaurants nearby make for a good pre-dinner or post-dinner circuit of fifteen minutes.
• Paros can be windy at the northern end. Naousa sits on the north coast and catches the Meltemi more directly than Parikia. In July and August, strong afternoon gusts are possible; evenings are usually calmer, which is one more reason the dinner service tends to draw bigger numbers.
• The restaurant has a website with a menu. Check barbarossarestaurant.com before you go for the current menu under Chef Kakaras — it will give you a sense of the price range and style before you sit down.
• Combine with Naousa's other port bars. The old harbour area has several bars and seafood spots in close proximity. If Barbarossa is fully booked, you have alternatives within a two-minute walk, which also means the area stays animated and worth visiting regardless.

What to Order

Chef Thanasis Kakaras's menu centres on what the website describes as Mediterranean cuisine built from local Parian ingredients — seafood, olives, herbs, and produce grown on the island. That framing points toward dishes where the sourcing is the point: fish caught locally, preparations that don't obscure the ingredient.

Aegean seafood is the category to focus on at a harbour restaurant in this location. Naousa's fishing boats work the waters nearby, and a port-side restaurant with this kind of history is well-positioned to source daily catch. Beyond seafood, the Greek island pantry — legumes, seasonal vegetables, good olive oil, local cheese — informs the rest of the menu.

The kitchen's philosophy, per the website, is to keep ingredients simple while applying technique that elevates rather than complicates them. If the menu follows that logic under Kakaras, you'd expect starters built around raw or lightly treated seafood, mains centred on whole fish or well-sourced shellfish, and sides that lean on seasonal vegetables and pulses. Check the current menu on the website for specifics before visiting, as menus under a new executive chef evolve through the season.