Paxos Retreats
Mediterraneo Restaurant

Restaurant Guide / Mediterraneo Restaurant

Mediterraneo Restaurant

Gaios HarbourLocation
€€€€Fine dining (€50+ per person)
4.5/5Rating
L · DServing

The experience

A family-run fixture on Gaios harbour for generations, Mediterraneo builds its menu entirely around the day's catch — traditional Greek seafood recipes served in a warm, unpretentious room right on the water.

Cuisine & specialties

  • Fresh catch of the day
  • Traditional Greek seafood dishes
  • Local fish specialties
  • Grilled octopus
  • Seafood pasta
  • Family recipes

Ambiance & setting

  • Traditional taverna style
  • Harbour-front location
  • Casual outdoor terrace
  • Harbour views
  • Relaxed dining

Hours

Lunch: 12:00pm – 4:00pm
Dinner: 6:30pm – 11:00pm
Open daily, May – September

Reservations

Recommended for dinner
Essential during peak season

Getting there

In Gaios harbour, central
Walking distance from the town centre

Good to know

Fresh fish subject to daily availability
Credit cards accepted
Greek, English and Italian spoken
Casual dress welcome

Contact

+30 26620 32678
mediterraneopaxos.wixsite.com/restaurant
[email protected]
Call to book
Villa terrace in Paxos

Keep exploring

More places to eat on Paxos.