What traditional Mallorcan dishes should I try at seaside restaurants around Palma and along the coast?

The smell of fresh sea salt and sizzling olive oil fills the air in towns like Palma and Port de Sóller, setting the perfect stage for a feast rooted in local tradition. Grilled fish such as dorada or lubina, often caught the same morning, is a highlight along the promenade, typically seasoned simply with fresh herbs and a squeeze of lemon to showcase the island's pure flavors. Pairing this with a side of tumbet, a vegetable dish reminiscent of ratatouille featuring layers of aubergine, red peppers, and potatoes, offers a true taste of the island's countryside.

In the eateries of Alcúdia or Pollença, you’ll often find pa amb oli served as a starter: rustic bread rubbed with ripe tomato, drizzled with olive oil, and topped with local sobrassada or cheese—simple but deeply satisfying. Don't miss the ensaïmada, especially from traditional bakeries in Palma or Manacor, a sweet spiral of flaky pastry that’s perfect with afternoon café. Local drinks like Hierbas or Palo bring bittersweet notes to the table and pair well with a meal.

Seafood paella here often highlights freshly caught squid and prawns, carried by a mellow saffron-infused rice that's both aromatic and inviting. Small plates of tapas, from grilled sobrassada sausage to tender calamari, allow you to sample a variety of tastes in convivial company. Conclude your meal with a flan or almond-based dessert while overlooking coves like Cala Mondragó for an authentic dining experience that captures the essence of the island’s coastal charm and rich culinary heritage.