Best Paella in Palma: Where to Eat Rice Dishes in Mallorca

Where to find paella in Palma: the short answer

Concentrate your search on the old town around Plaça Major and the lanes running off it, where restaurants cooking Mallorcan and Mediterranean food cluster within a short walk. Fervor is the clearest named option: a kitchen in the casco antiguo a few metres from Plaça Major, with arroces singled out among its dishes.

If you would rather eat outdoors or in your apartment, Paella To Go runs a takeaway paella service from Travessa d'en Ballester, 2 in the centre of Palma, making each paella fresh with real ingredients.

Beyond those two, the sensible method is to walk the old-town streets at lunchtime, read the rice section rather than the picture boards, and pick a place whose arroces are listed as a category in their own right. Our pick of the best restaurants is a good cross-check before you settle on a table.

Palma meal times: why lunch is the better bet for rice dishes

Spanish lunch runs roughly 13:30–16:00 and dinner from about 20:30–21:00, and rice dishes sit far more comfortably in the first slot. A paella cooked properly takes time and attention, and kitchens do that best when rice is the main event of the service rather than one order among many at ten at night.

Fervor's published hours, 13:00 to midnight every day, make a late lunch straightforward and leave room for a slow afternoon afterwards. If your day is built around sightseeing, the practical play is to sightsee in the morning, eat rice at 14:00 and walk it off through the old town.

Eating paella at 21:30 is not forbidden, and plenty of visitors do it. It simply means the rice competes with a full dinner service and often arrives as a quick-fix plate. Shift the rice to lunch and use the evening for tapas, which is what Palma does best anyway.

Paella vs arroz brut: the local rice dish to try in Mallorca

Paella is Valencian, and in Palma it is a menu staple rather than a local speciality. Mallorca's own rice dish is arroz brut, a dark, soupy, oven-baked rice built on stock and meat, closer to a wet risotto than to the dry saffron paella most visitors picture. Order one of each across two meals and you will taste the difference immediately.

At Fervor, the rice section is the place to start, but the kitchen is not a one-dish operation: its site also lists a slow-cooked Iberian pork loin with PX sauce and potato parmentier, and a beef-tail canelón with truffled béchamel. These are the dishes to build a shared table around rather than ordering a single pan of rice for four.

Ordering well means accepting that arroz brut is not a paella substitute and should not be judged as one. It is a wetter, deeper, more savoury plate and works best in autumn and winter, whereas seafood paella suits a hot day on a terrace.

Fervor, Palma old town: arroces and slow-cooked dishes near Plaça Major

Fervor occupies an old cantina dating from 1890 on Carrer dels Hostals 4, a couple of minutes from Plaça Major and easy to fold into a morning of old-town wandering. The cooking is home-style Mediterranean with creative touches, built on fresh, local produce, and the rice dishes sit alongside slow-cooked meat.

It is open every day from 13:00 to 24:00, which makes it useful on a Sunday or Monday when other kitchens in the centre take their weekly rest. Ring +34 971 20 95 46 for a table, and for a group it is worth reserving ahead.

The same group runs other addresses in the centre, including Plaça de Weyler 8 and Av. d'Antoni Maura 6, so check which one you have booked before setting off. For a wider sweep of the quarter, our list of Palma old town restaurants covers more of the same streets.

Takeaway paella from Paella To Go in the centre of Palma

Not every paella needs a tablecloth. Paella To Go at Travessa d'en Ballester, 2 in central Palma makes takeaway paella fresh with real ingredients, ready to carry to an apartment, a park bench or the harbour wall.

This suits families with small children, anyone on a tight schedule before a flight, and groups who would rather spend the money on a long dinner than a long lunch. The trade-off is the container: rice keeps steaming, so eat within a short window and skip the lid-until-later approach.

The address sits in the centre, so pair it with a morning of walking and a stop for coffee before collecting. Our guide to palma cafes covers where to fill that gap.

What to order: seafood paella, arroz brut and canelón de rabo de buey

Start with seafood paella if you want the classic, and ask the waiter what fish is in it that day instead of expecting prawns and mussels. For the local experience, order arroz brut and share it, then fill the table with a slow-cooked meat dish and one vegetable plate so the rice is not carrying the whole meal.

At Fervor the listed dishes include the canelón de rabo de buey with truffled béchamel and the slow-cooked Iberian pork loin with PX sauce and potato parmentier, both good second plates to put next to a rice dish for a table of three or four.

Portions in Palma restaurants are generous and rice is filling, so one pan between two with a starter and a shared dessert is usually the right size. If you want a larger spread, add a plate of jamón or a salad rather than a second rice.

What a paella lunch typically costs in Palma

Paella menus in Palma are priced by the pan, not per person, and the type of rice is what drives the difference: vegetable and chicken sit at the bottom, seafood and shellfish lift the figure sharply, and lobster or fish of the day are charged as market price.

The cost factors to weigh are the pan size, whether it is priced per person or for two, and the extras of bread, drinks and dessert, which add a meaningful share to the final bill in the centre of town. Ask for the price of the day's rice before ordering and nothing on the bill will surprise you.

This applies across the old town: restaurants within sight of Plaça Major or the cathedral pay for the address and charge accordingly. Walk five minutes further into the lanes and the same dish usually costs less, with less of a view.

Paella with a view: how to choose a terrace without paying for the view alone

A terrace looking at the cathedral or the marina sells atmosphere, and that is fine if you know what you are buying. The test is whether the rice is still the point of the menu: check that arroces are a listed section and that the pan is made to order rather than pre-cooked and reheated.

Practical move: book an early lunch at 13:30, ask for the shaded side of the terrace, and accept that you are paying a premium for position. If the view is the priority, eat a smaller rice course and take coffee somewhere cheaper afterwards.

Old town vs beach: where the paella is worth your money

The old town around Plaça Major wins on choice, with named kitchens such as Fervor doing arroces properly and a short walk between options. The beach areas trade that depth for sea air and a menu aimed squarely at day-trippers.

If you are staying near the beach, the better plan is to travel into the centre for one good rice lunch and eat seafood by the water in the evening. Central Palma is compact and walkable, and the rice is more reliable inland.

Common mistakes: ordering paella at dinner, sharing rules and tourist-strip menus

Ordering paella at 21:30 is the classic error, followed by expecting a pan for one and treating rice as a starter. Paella is a shared, main-course dish and is normally made for a minimum of two, so a solo traveller should look for arroz dishes sold by the portion instead.

The other mistake is choosing from picture menus on the busiest strip, where photographs of rice and multilingual signage usually mean a kitchen built for volume. Step one street back, look at what locals are eating, and read the Spanish menu first.

Finally, paella is not the only rice worth ordering in Mallorca. Arroz brut is the dish that tells you where you are, and ordering it alongside a seafood paella gives the fairest comparison of the kitchen.

Neighbourhoods to base your paella hunt around in Palma

Base yourself around the old town, within walking distance of Plaça Major, so that lunch, the cathedral and an afternoon of wandering sit in one loop. This also puts you near Carrer dels Hostals and the cluster of central addresses around Plaça de Weyler and Av. d'Antoni Maura.

If you are staying further out, the tram and bus network into the centre is the practical answer for lunch, and you will be travelling against the crowd rather than with it. For a different day out built around food, the best restaurants in soller make a straightforward train trip and a very different landscape.

Practical notes: booking, group sizes and August timing

Reserve ahead for a group, and confirm the table by phone: Fervor takes reservations on +34 971 20 95 46 and lists its address as Carrer dels Hostals 4. Ask at the same time whether the rice is made for a minimum of two, so you know how to order.

For August, expect the centre of Palma to be busy and many independent kitchens to run reduced rotas, so book earlier in the day and keep a fallback address to hand. Paella To Go at Travessa d'en Ballester, 2 is a sensible back-up when a sit-down table does not materialise.

Rice lunches sit naturally in a day of sightseeing, and the fuller list of what to see is in our Palma de Mallorca guide. Check current opening times and menus directly before you travel.

Plan Your Paella Lunch

Build your Palma day around a 13:30 or 14:00 rice lunch, keep the evening for tapas, and order one paella and one arroz brut so you taste both the visitor's dish and Mallorca's own. Fervor near Plaça Major is the dependable old-town table, open daily from 13:00, and Paella To Go covers the takeaway case when a sit-down lunch does not fit.

Decide the pan size and ask the day's price before you order, since seafood and market-priced rice move the bill far more than the rest of the meal. Confirm opening hours and reservations directly with the restaurant before you travel.