The best paella we’ve found in Benalmádena is at Tapería La Bodeguita — cooked to order, properly socarrat-crusted, and priced for locals rather than the promenade crowd.
If you only take one thing from this page: do not order paella from any restaurant on the seafront that has a photo of it on a laminated board outside. That’s not a snobbery rule, it’s a practical one, and I’ll explain exactly why below.
Why paella on the Costa del Sol is so hit-and-miss
Benalmádena gets a lot of visitors who stay a week, eat out every night, and never come back. That’s a business model that rewards speed over quality, and paella is the dish where the difference shows up fastest.
A proper paella is cooked from raw rice in the pan you’re served in, and it takes 20–30 minutes. That’s a long time to hold a table on a busy August evening. So the shortcut is a big batch cooked in the morning, portioned out, reheated, and dyed yellow with colouring instead of saffron. It arrives in four minutes. It’s fine. It’s also not paella.
The places worth your money are the ones that make you wait.
Tapería La Bodeguita — the one we go back to
The rice came in the pan, not on a plate.
How to judge any paella before you order it
This works anywhere on this coast, not just in Benalmádena. Five things I check:
- Is there a minimum of two people and a stated wait time? Good sign. It means it’s being cooked now.
- Is it advertised with a photograph outside? Bad sign, nearly always.
- Look at the colour. Saffron gives an uneven, warm gold. Food colouring gives a flat, uniform canary yellow.
- Ask what’s in the stock. A kitchen that makes its own fish stock will tell you about it happily.
- Check the pan depth when it arrives. Paella rice should be a thin layer — a couple of centimetres. Deep rice means it was cooked in a pot and transferred.
And one thing that isn’t a red flag: paella at lunchtime only. Restaurants that won’t serve it in the evening are usually the ones taking it seriously.
Is paella meant to be shared?
Yes — and this trips up a lot of visitors. Paella is ordered by the pan for a minimum of two people, not as an individual plate. If a restaurant offers a single portion of paella, it was pre-cooked. That’s the single most reliable tell there is.
Eating paella in Benalmádena with kids
Paella is one of the easiest Spanish dishes to eat with children: no spice, no bones if you order a mixed or meat version, and it comes as one shared pan the table works through.
Two practical notes:
- Order the mixed or chicken version if you have a fussy eater. Seafood paella arrives with prawns in their shells and mussels, which is a lot of work for a six-year-old and a lot of mess for you.
- Spanish lunch runs 14:00–16:00. If your kids eat at 12:30, you’ll be the only table in the restaurant and the kitchen may not have started the rice. Go at 13:30 at the earliest.
Related:
Occidental Torremolinos Playa review
Where to Stay on the Costa del Sol
Frequently Asked Questions About the Costa del Sol with Kids
Is the Costa del Sol good for families with kids?
Yes, mainly because of how easy it is to get around. The airport is 8 km from Málaga and 5 km from Torremolinos, and the C-1 commuter train runs from the terminal down the coast to Fuengirola, so you can be at your hotel fifteen minutes after landing for €1.80 a person. The beaches are wide and shelve gently, the towns are flat and walkable, and Spanish restaurants are genuinely relaxed about children.
Where is the best place to stay on the Costa del Sol with kids?
Benalmádena, for most families — it sits on the airport train line, has calm marina beaches, and has the most to do within walking distance. Torremolinos is the easiest arrival at five minutes from the airport, Fuengirola gives you more space for a longer stay, and Marbella suits older kids and bigger budgets but has no train connection.
Do you need a car on the Costa del Sol with kids?
Not if you are staying between Málaga and Fuengirola — the C-1 train links Málaga, Torremolinos, Benalmádena and Fuengirola to the airport and to each other, and parking in these towns in August is expensive and scarce. You do want a car for the white villages like Frigiliana and Mijas Pueblo, and for day trips to Ronda or the Caminito del Rey.
1 Comment