- Paella is Valencian, not Andalusian — on this coast it is an adopted dish, which is worth knowing
- Real paella is cooked to order and takes 35–45 minutes; anything arriving in ten minutes was made earlier
- It is a lunch dish, eaten around two, not an evening one
- The socarrat — the caramelised crust on the base — is the point, and it cannot exist in reheated rice
- Photographs on the menu are the single most reliable warning sign anywhere in Spain
Paella is the most misrepresented dish in Spain and the Costa del Sol carries a disproportionate share of the blame. The genuine article is Valencian, cooked to order in a wide shallow pan over fire, takes the best part of forty minutes, and is eaten at lunch. What is sold to visitors on seafront terraces at eight in the evening, arriving in ten minutes, bright yellow and studded with frozen peas, is something else with the same name. Finding the real thing here is entirely possible and takes four rules. Real paella is Valencian, cooked to order in 35 to 45 minutes, eaten at lunch, and defined by the socarrat — the caramelised crust on the base — which cannot exist in rice that was made earlier and reheated. Our locals' guide covers the restaurants that get it right.
What Paella Actually Is
A Valencian rice dish cooked in a wide, shallow, two-handled pan over an open flame, where the rice absorbs stock without stirring and forms a caramelised crust on the base. Everything about it follows from the pan. The technique is the definition.
It Is Valencian
From the region around Valencia on Spain's eastern coast, traditionally made with rabbit, chicken and beans rather than seafood. Paella is not an Andalusian dish and Marbella is not where you would go for the definitive version — which does not make a good one here any less enjoyable, but it is worth knowing.
The Socarrat
The caramelised layer of rice on the base of the pan, formed in the last minutes over higher heat. It is the reason for the wide shallow pan and it is what people who care about paella are actually eating for. Reheated rice cannot have it. If you scrape the base and there is nothing there, the dish was not made for you.
It Is Not Risotto
Paella rice is spread thin and left alone; risotto is stirred to release starch. They are opposite techniques producing opposite textures. A creamy paella is a mistake rather than a variation, and a restaurant that produces one has not understood the dish.
The Four Rules for Finding a Good One
It must be cooked to order with a stated wait, it must be for a minimum of two people, it should be a lunch dish, and the menu must not have photographs on it. Any restaurant failing one of these is failing all of them.
1. There Must Be a Wait
Thirty-five to forty-five minutes, stated when you order. A restaurant that tells you the wait is a restaurant cooking it; one that brings it in ten minutes reheated it. Good restaurants will ask you to order the paella when you sit down and bring starters while it cooks — that sequence is itself the signal.
2. Minimum Two People
Because the pan is the dish. A single portion of paella is by definition a portion of something cooked earlier and divided. Any menu offering paella for one is telling you exactly what it is doing, and it is the fastest filter available.
3. It Is a Lunch Dish
Eaten at around two, in daylight, and traditionally the centrepiece of a Sunday. A restaurant serving paella all evening to tourists is serving a different product from one that cooks a few at lunchtime. Our Sunday lunch post covers the tradition it belongs to.
4. No Photographs on the Menu
The most reliable single warning sign in Spanish hospitality. A restaurant photographing its paella is aiming at people who cannot read the menu and will not return. Our seafood post and locals' guide both apply the same test.
The Varieties Worth Knowing
Paella valenciana with rabbit and chicken, paella de marisco with seafood, arroz negro coloured with squid ink, and arroz caldoso which is soupier. On this coast, the seafood versions dominate. Order by what the region does.
The Main Types
| Dish | What it is |
|---|---|
| Paella valenciana | Rabbit, chicken, beans — the original |
| Paella de marisco | Seafood; the coastal standard |
| Arroz negro | Squid ink, black, intensely savoury |
| Arroz caldoso | Soupier, served in a deeper pot |
| Fideuà | The same technique with short noodles |
What to Order Here
Seafood or arroz negro, given that Málaga's fishing fleet lands genuinely good shellfish daily — the same advantage our sushi post describes. Fideuà is underrated and frequently better than the paella at the same restaurant, because fewer places bother to fake it.
Where Should You Find It?
Inland, in the town, and at lunch. The seafront restaurants that advertise paella most loudly are the ones least likely to cook it — the correlation is close to perfect. Two places to look.
The Town and San Pedro
Restaurants cooking for residents will do a paella at lunch, often on a specific day of the week. Ask when you see one. San Pedro and the streets behind Marbella's old town are the reliable zones — our locals' guide covers the geography.
And the Chiringuitos
Some of the best rice on this coast is cooked at beach restaurants at lunchtime, over fire, for a table that ordered forty minutes earlier. It is the correct setting for it — outdoors, at two in the afternoon, with a cold bottle of white. Our chiringuito post covers the tradition.
How to Eat It
At lunch, shared from the pan, with a cold white or a rosado, and scrape the base. It is a communal dish and eating it as an individual plated main misses most of the point. Three conventions.
From the Pan
Traditionally eaten directly from the pan, each person working their own segment inward. Restaurants will plate it if you prefer, but the pan version is both correct and better — the rice stays hot and the socarrat is accessible. Ask for it that way.
What to Drink
A cold dry white — Albariño, Rueda or a local Málaga white — or a Navarra rosado. Red is heavy against it. This is a genuinely good pairing question and any decent restaurant will have an opinion. Our wine post covers the Spanish regions.
And Then Nothing
A proper paella lunch at two finishes at four and is the meal of the day. Plan a light evening rather than a second dinner — which is the standard Spanish Sunday pattern and one of the more civilised ways to spend a day here. Our Sunday lunch post covers it.
As Part of a Day
A paella lunch is a two-to-four-hour daytime booking with the evening still free — one of the more relaxed formats available and considerably cheaper than an equivalent dinner. Two practical notes.
Order Ahead If You Can
Some restaurants will take a paella order when you book, which removes the forty-minute wait entirely. Worth asking, particularly for a group. It also signals to the kitchen that you know what you are ordering, which in our experience improves what arrives.
With a Companion
A long lunch is a genuinely relaxed booking — daytime, outdoors, no dress code and no late night. It also leaves the evening open. Our GFE companions suit it particularly well; our rate card covers the bands.
Frequently Asked Questions
How do I know if a paella is authentic?
Four rules: it is cooked to order with a stated wait of 35–45 minutes, it has a minimum of two people because the pan is the dish, it is served at lunch rather than all evening, and the menu does not have photographs on it.
What is socarrat?
The caramelised crust of rice on the base of the pan, formed in the last minutes over higher heat. It is the reason for the wide shallow pan and the thing paella enthusiasts eat for — and it cannot exist in rice that was cooked earlier and reheated.
Is paella from Andalusia?
No — it is Valencian, from Spain's eastern coast, and traditionally made with rabbit, chicken and beans rather than seafood. On the Costa del Sol it is an adopted dish, which does not make a good one less enjoyable but is worth knowing.
When should I eat paella?
At lunch, around two, in daylight — traditionally as the centrepiece of a Sunday. A restaurant serving paella all evening to visitors is selling a different product from one that cooks a few at lunchtime for people who ordered forty minutes earlier.
What should I drink with it?
A cold dry white — Albariño, Rueda or a local Málaga white — or a Navarra rosado. Red is heavy against rice and seafood. Any decent restaurant will have an opinion, and it is a genuinely good pairing question to ask.
A Long Lunch Instead?
A paella lunch is two to four hours, outdoors, with no dress code and the evening still ahead. Tell us the date and we will suggest companions who suit a relaxed daytime booking — one all-in figure.
Book on WhatsApp