Where to Eat Fresh Fish in Palma in 2025 – Local Recommendations

Ca n'Eduardo is one of those places where you can feel the catch has just arrived. The restaurant sits almost above the market — fish is unloaded in the morning and the best of it ends up on the plate in the evening. I like to go at lunchtime, when the sun hits the cathedral and the terrace isn't too full yet. Order the catch of the day (pregunta por el pescado del día) and keep it simple: grilled, with coarse sea salt, a squeeze of lemon and a drizzle of olive oil. My trick: ask for some fried young potatoes and a portion of allioli to share. They also serve classic paellas, but for me the simple grilled fish is the highlight — crispy skin, tender fillets, no fuss. The staff know the fishers and are happy to tell you where the fish comes from; that makes the visit more personal. Prices are fair for the quality and the service is down-to-earth and friendly. If you book early you often get a table with a view of the boats in the harbour. For me Ca n'Eduardo is a must when I have guests or simply want an evening with really good fish without much fuss.

Mar de Nudos is one of those places where you can feel the catch has just arrived. The restaurant sits almost above the market — fish is unloaded in the morning and the best of it ends up on the plate in the evening. I like to go at lunchtime, when the sun hits the cathedral and the terrace isn't too full yet. Order the catch of the day (pregunta por el pescado del día) and keep it simple: grilled, with coarse sea salt, a squeeze of lemon and a drizzle of olive oil. My trick: ask for some fried young potatoes and a portion of allioli to share. They also serve classic paellas, but for me the simple grilled fish is the highlight — crispy skin, tender fillets, no fuss. The staff know the fishers and are happy to tell you where the fish comes from; that makes the visit more personal. Prices are fair for the quality and the service is down-to-earth and friendly. If you book early you often get a table with a view of the boats in the harbour. For me Mar de Nudos is a must when I have guests or simply want an evening with really good fish without much fuss.

If you’re after something more rustic and very seafood-focused, you’ll love Pura Louzao. The kitchen brings products from Spain’s northwest: percebes (goose barnacles), delicate razor clams and juicy lobsters. The interior is cozy rather than fancy, the staff grew up with fish and often ask about your taste before recommending. Presentation is simple and the flavour intense — ideal for a sociable meal with friends where you share several platters. I recommend coming hungry and trying a few tapas before the main dishes arrive. It gets busy at weekends, so book ahead. For me Pura Louzao is a place to experience the rough, delicious side of the sea without much fuss.

La Parada del Mar is my secret tip for an uncomplicated, very honest seafood evening. The idea is simple: you pick at the counter what has just arrived — from whole fish to shellfish — and the chefs prepare it fresh. It feels like a small market visit, except that at the end a hot plate arrives at your table. The atmosphere is casual; I’ve often seen people in flip-flops sitting next to suit-wearers. La Parada works particularly well for families and groups because you can try different things easily. My little ritual: a portion of grilled sardines, a glass of dry white wine and a piece of crusty bread. Value for money is right, and if you’re after honest flavour rather than stars, this is the place.

El Bungalow sits right on the sand of Ciudad Jardín and has that relaxed beach-place vibe you want after a long day at the beach. The terrace is airy and the plates are usually generous. Highly recommended: lubina a la sal (sea bass baked in salt) — crispy on the outside, melt-in-your-mouth inside. Paellas and fresh seafood work reliably here. It’s not a place for formal occasions, but for relaxed evenings with sea breeze and a barefoot feeling under your feet. Ideal in the shoulder season, when evenings are still mild and not overcrowded.