Food & Drink
Eating paella on Mallorca: spotting quality & finding restaurants
Fresh paella takes 25 to 40 minutes. Anything that arrives straight away has been kept warm.
Real paella is made fresh – a wait of 25 to 40 minutes is normal.
The short answer
Eating paella on Mallorca: spotting quality & finding restaurants
A freshly cooked paella takes 25 to 40 minutes and is usually served for a minimum of two people. Prices are around 18 to 30 euros per person; restaurants at fishing ports such as Portocolom or Cala Figuera are reliable.
Paella is not originally a Mallorcan dish, but it is part of the coastal repertoire. The difference between good and bad paella is particularly big on the island, because many tourist restaurants reheat pre-cooked food.
More regional and often better are arròs brut from the interior and arròs a banda on the coast.
Open all year round
Practical tips
- Allow for the wait: if the paella is served immediately, it was pre-cooked.
- Order at lunchtime – in the evening, many kitchens no longer cook rice dishes fresh.
- A price per person is normal; a flat price for a giant pan is not.
Addresses
Venues and areas for this topic
-
open all year round €€€
Paella addresses at the fishing ports
Portocolom / Cala Figuera
Freshly cooked paella: a 25 to 40-minute wait is the sign of quality.
- Cuisine
- Spanish, fish & seafood
- Location
- direct sea view
- Reservations
- Reservation recommended
- Try
- Paella de marisco, arròs a banda
- Checked
- 13.8.2026
-
open all year round €€
Fish restaurants in Portocolom
Portocolom, Felanitx
Considerably cheaper than Port d'Andratx, with comparable freshness.
- Cuisine
- Fish & seafood
- Location
- direct sea view
- Reservations
- Reservation recommended
- Checked
- 13.8.2026
-
open all year round €€€
Restaurants at the Cala d'Or marina
Cala d'Or, Santanyí
A harbourfront strip with plenty of choice; it is quieter in Cala Gran and Cala Esmeralda.
- Cuisine
- Mediterranean, fish & seafood
- Location
- direct sea view
- Reservations
- Reservation recommended
- Checked
- 13.8.2026
Please check before your visit
Opening hours, price levels and seasonal operation change frequently. We do not give invented ratings or live availability – please check the address, times and reservations directly with the venue before your visit.
Paella on Mallorca: origins, tradition & differences
Paella originally comes from Valencia, but on Mallorca it has long been made with local ingredients such as seafood and is firmly established on many menus. You will find specific places to eat paella in our overview of paella restaurants in Palma and in the restaurant guide for the whole island.
Paella in Palma de Mallorca
In Palma, paella is mostly made at lunchtime and often for two people or more. Listed here are the addresses where paella is explicitly part of the menu – from harbour restaurants to places in the centre. Rice dishes take time, so ordering in advance is common in many places.
Frequently asked questions: paella
Is paella a Mallorcan speciality?
Not originally – it comes from Valencia, but has become firmly established on the island with local ingredients. A typically Mallorcan rice dish, by contrast, is arròs brut.
Where can I find restaurant recommendations for good paella?
In the overview of paella restaurants in Palma and in the restaurant guide for the whole of Mallorca.
What is the difference between Mallorcan paella and the Valencian version?
On Mallorca, the seafood or mixta (mixed) version is ordered more often, whereas Valencian paella is classically made with meat and beans.
When do people eat paella on Mallorca?
Traditionally at lunchtime. Many kitchens prepare rice dishes fresh, which can take 25 to 40 minutes.
Is there paella with a sea view?
Yes – for example at the fishing ports such as Portocolom or Cala Figuera, where many restaurants are right on the water.
More topics
Another way inRestaurants by occasion and placeSea view, sunset, with children, town pages
Next steps