19 places
Fresh fish tapas
Squid, red prawns and the day's fried fish at market and harbour bars.
Open in the app ↗Open the list in Google Maps ↗
Updated in November 2026
€ · 15 € / personEat · PalmaBar del PeixA fish tapas counter inside Mercat de l'Olivar
Shops & markets · PalmaOlivar MarketFresh produce, seafood, and global eats.
€ · 20 € / personEat · PalmaCasa JulioFresh seafood & grilled meats with friendly service; great value menú del día.
€€ · 30 € / personEat · PalmaFreiduria IndaloAuthentic Andalusian fried fish: crispy, fresh, and generous portions.
€€ · 25 € / personEat · PalmaEl Patio SalaoAn Andalusian-style freiduría on Carrer de Llucmajor
€€ · 35 € / personEat · PalmaLa Parada del MarA seafood restaurant in Cala Major, near the Marivent Palace
€ · 15 € / personEat · PalmaEs VaixellA small nautical-style spot with a terrace over the sea in Portixol.
€€ · 25 € / personEat · PalmaBar Andaluzamily tapas bar in s’Arenal since 1985, known for Andalusian-style squid
€€ · 25 € / personEat · AlcúdiaCa'n PunyetesSeafood tapas bar by the harbour in Port d’Alcúdia, always busy
€€€ · 50 € / personEat · AndratxCasa TonFish and seafood in an old harbour house.
€€ · 25 € / personEat · SóllerEs MirallGrill and seafood with views over the whole bay of Port de Sóller.
€€ · 25 € / personEat · Son ServeraLa PlacitaCrispy fried fish and chipirones; authentic, non-touristy Mallorcan tapas.
€€ · 35 € / personEat · PalmaEl Peñón 1957A seaside legend: a relaxed terrace with waves breaking at your feet.
€€ · 25 € / personEat · DeiàCa'n LlucGrilled fish and trampó at a family beach shack in Cala Deià.
€€ · 40 € / personEat · FelanitxS'Arenal PortocolomSeaside paella, fresh fish & lighthouse views: dining with beach charm.
€€€ · 65 € / personEat · DeiàCa's Patró MarchCatch of the day on a terrace over the rocks of Cala Deià.
€€€ · 45 € / personEat · DeiàChiringuito Sa ForadadaWood-fired paella facing Sa Foradada, a 45-minute walk from Son Marroig.
€€€ · 50 € / personEat · AndratxLa Casita del MarSeasonal dishes and wine in a small setting.
€€ · 25 € / personEat · AlcúdiaMerlet RestaurantSharing tapas beside Alcúdia’s old city walls.
