Barbarossa Restaurant

Barbarossa sits directly on the old harbour of Naousa — Paleo Limani — with tables that look out over the fishing boats moored in one of the most photographed corners of Paros. It's a Greek restaurant with a long track record on the island, and since the appointment of Executive Chef Thanasis Kakaras, the kitchen has shifted toward a more considered version of Mediterranean cooking that keeps local Parian produce at its centre.

The restaurant opens at 2 PM every day of the week and runs through to 11 PM, making it a reliable option for a late lunch that extends into the evening, or a proper sit-down dinner as the harbour lights come on. The address is Limanaki, in the old port district of Naousa, which puts it a short walk from the village's main square and the cluster of bars along the waterfront.

With over 3,600 Google reviews and a steady following built over many years, Barbarossa has served a wide range of guests — the website notes celebrities and members of royal families among past diners, though the kitchen's stated philosophy stays grounded in Parian ingredients and the building blocks of Greek island cooking. That contrast between a high-profile setting and unpretentious raw materials is central to what the restaurant is trying to do.

What to Expect

The dining room and terrace at Barbarossa occupy a genuinely strong position on the old port. The harbour at Naousa is small and sheltered, enclosed by a low stone seawall and the remains of a Venetian-era fortification, which gives the whole setting a contained, almost theatrical quality — particularly at dusk when the light drops over the water.

The cooking under Chef Kakaras is described as combining traditional Greek island flavours with modern culinary technique. Kakaras trained at the Le Monde Institute of Hotel and Tourism Studies and worked in professional kitchens across Greece and Europe before taking this role. The menu centres on Aegean ingredients: seafood, olives, herbs, and locally sourced produce from Paros. The restaurant's stated aim is to present Parian gastronomy as a coherent, place-specific cuisine rather than a generic Greek menu.

Service runs across the full afternoon and evening in a single continuous sitting window, which suits the pace of Naousa — a village where lunch can drift into the late afternoon and dinner rarely starts before 9 PM. The atmosphere is described as lively, and the restaurant has a reputation as one of the more established and prominent dining addresses in the village. Dress code is smart-casual in line with the harbourfront setting.

The rating of 3.8 from a large sample of reviews suggests consistent delivery rather than a perfect record — common for a high-volume harbourside restaurant that serves a broad international visitor mix across a full summer season.

How to Get There

Naousa is roughly 12 kilometres north of Parikia, Paros's main port town. By car or scooter from Parikia, take the main road north through Kostos or via the direct coastal route — the drive takes around 20 minutes. Parking in Naousa's immediate centre is limited during July and August; there is more space on the approach roads into the village, particularly near the main square.

From Naousa's central square (Plateia), walk toward the harbour and follow the waterfront path around toward the old port (Paleo Limani). Barbarossa is on the harbour itself — you'll see it on the left as the path reaches the water. On foot from the square it's a three-to-five minute walk.

There are regular bus connections from Parikia to Naousa throughout the day in summer, operated by KTEL Paros. The bus drops passengers at the main square, from which the restaurant is walkable. Taxis from Parikia are also available.

For guests arriving by water, private boats and small day-charter vessels anchor in or near the old harbour regularly during the season. The setting is visible from the water.

Best Time to Visit

Barbarossa operates all week with identical hours (2–11 PM), so there is no day-of-week advantage. The restaurant is open through the main Cycladic tourist season, which in Paros runs from approximately May through October, with peak crowds in July and August.

For the best balance of atmosphere and manageable waiting times, aim for a late lunch sitting from 2–4 PM on a weekday, or arrive for dinner before 8:30 PM if you want a specific table position on the terrace. After 9 PM in high season, the harbour fills quickly and any restaurant on the waterfront will be at capacity.

Naousa in late June, early July, or September offers the same setting with fewer crowds. September is particularly good — temperatures are slightly cooler in the evenings, the meltemi wind has usually settled, and the harbour retains its summer character without August levels of visitor density.

Paros is one of the windier Cycladic islands, especially in July and August when the meltemi can make outdoor dining less comfortable in exposed spots. The old harbour at Naousa is more sheltered than the open seafront, which helps.

Tips for Visiting

• Book ahead in high season. Naousa's old harbour restaurants fill fast in July and August, particularly for evening sittings from 8 PM onward. Check the restaurant's website or call +30 2284 051391 to confirm availability.
• Ask for a harbour-facing table. The view over the fishing boats and the Venetian fortification is the defining feature of this location — it's worth specifying when you book or on arrival.
• Arrive for late lunch if you prefer a quieter meal. The 2–4 PM window is typically less crowded than the evening dinner service, and the afternoon light on the water is good.
• Focus on seafood and locally sourced ingredients. The kitchen's stated philosophy centres on Parian produce and Aegean ingredients — order in that direction rather than treating it as a generic grill house.
• Check for the current menu. With a new executive chef in place, the menu is likely evolving. The website at barbarossarestaurant.com is the most reliable source for current dishes.
• Carry euros. Card payment is standard at Naousa restaurants, but in a busy service it's worth confirming the payment options when you arrive.
• Factor in the walk from parking. If you're driving, leave extra time to find parking near the village entrance and walk to the harbour — trying to get a vehicle into the old port area in season is not practical.
• The restaurant is open every day. There are no weekly closing days to account for, which makes it a dependable option throughout your stay on Paros.

What to Order

The kitchen's identity is built around Aegean cuisine — seafood, fresh herbs, olive oil, and produce specific to the Paros region. Chef Kakaras's background combines classical training with Mediterranean technique, which on a menu like this typically translates into dishes where the quality of the primary ingredient matters more than elaborate preparation.

Seafood is the natural focus for any restaurant on this harbour. Grilled or baked fish, octopus, shellfish, and raw preparations are standard Cycladic restaurant categories — look for whatever is listed as locally sourced or caught that day rather than default to imported options.

Paros produces its own wine (primarily from Monemvasia and local grape varieties), and a harbour restaurant of this standing should carry a selection. It's worth asking about Parian wine specifically, as it's less widely distributed than Santorini or other Cycladic wines and is best tried in context.

The website references the concept of "Paros on a plate" — simple ingredients elevated by technique. That's the framing to keep in mind when reading the menu: the restaurant is presenting local products, not a fusion or inventive food concept.

History and Context

Barbarossa is named — at least in spirit — after the broader Aegean maritime tradition, though the restaurant's own history is specific to Paros. The old harbour at Naousa has been the working heart of the village for centuries; the Venetian-era tower at its entrance is a remnant of the island's layered history under Frankish, Venetian, and Ottoman rule before Greek independence.

Naousa itself developed as a fishing village and remains one, even as it has become one of the most sought-after destinations in the Cyclades. The old port district retains its original scale — the harbour is small, the streets narrow, and the buildings low — which is part of why it photographs so well and why dining there feels different from a larger resort town.

The restaurant's own history on the island is significant enough that the ownership highlights it specifically — noting that the kitchen has served notable figures over the years while keeping the ingredient philosophy rooted in local produce. The appointment of a formally trained executive chef with an international background represents a deliberate step toward a more defined gastronomic identity, rather than a simple harbourfront taverna model.