Where can I find authentic seafood restaurants by the beach near Palma or other coastal towns?

Cala Mondrago, on the southeastern coast, is a wonderful spot to enjoy fresh seafood with the sea just steps away. Small beachside restaurants serve dishes like suquet de peix—a traditional Mallorcan fish stew—made with catch from local waters. The relaxed atmosphere and views over turquoise coves make it perfect for lunch after swimming in the clear Mediterranean.

Near Palma, the promenade around Portixol boasts several charming eateries where you can savor locally caught fish grilled simply or prepared in classic dishes like paella. These venues typically highlight seasonal catches, often accompanied by tumbet, a regional vegetable dish, and a glass of crisp Binissalem wine. Eating here combines the buzz of the city with the calming sea breeze.

For a more rustic experience, head towards Formentor on the north coast. Restaurants here tend to be less formal but serve excellent seafood such as gambas a la plancha (grilled prawns) and freshly caught lobster. Pa amb oli with sobrassada often complements these meals, pairing local ingredients in a way that speaks to Mallorca’s rich culinary heritage. Whether at a lively beach bar or a quiet cove tavern, the emphasis is always on simplicity and freshness.