Grilled octopus is the dish everyone orders at the beach bar and almost nobody attempts at home. The fear is understandable. Get it wrong and it turns out rubbery and chewy, the kind of result that puts people off trying again. But the secret is not some professional trick. It is one step done properly before the octopus ever touches the grill.
This is a summer recipe built for the Costa Blanca table. Tender inside, charred and smoky outside, finished with good olive oil and paprika. It works on any barbecue, gas or charcoal, because the grill is only the last two minutes. Here is how to do it right.
Why octopus goes rubbery, and the one fix
Octopus is almost pure muscle, and muscle that is thrown straight onto high heat seizes up and goes tough. The fix is to cook it gently in water first until it is fully tender, then finish it fast over fire for the char and smoke. Skip the first step and no amount of grilling will save it. Do it properly and the grill becomes the easy part.
That is the whole method in one line. Boil first for tenderness, grill last for flavour.
What you need
For four people as a starter or tapa.
- 1 octopus, around 1.5kg, fresh or defrosted
- 1 bay leaf
- Extra virgin olive oil, the best you have
- Sweet or smoked paprika, pimenton
- Flaky sea salt
- 1 lemon, cut into wedges
If your octopus is frozen, that is fine and often better. Freezing breaks down the muscle fibres and helps it cook tender. Defrost it fully in the fridge before you start.
Step one, the boil
Bring a large pot of unsalted water to a rolling boil with the bay leaf. Salt at this stage toughens the octopus, so leave it out.
There is an old Mediterranean habit worth following here. Hold the octopus by the head and dip it fully into the boiling water for a few seconds, then lift it out. Do this three times. The tentacles curl and the skin sets, which helps it hold together and cook evenly. On the third dip, lower the whole thing in to stay.
Simmer gently, not at a hard boil, for around 45 minutes to an hour for a 1.5kg octopus. Test it by piercing the thickest part of a tentacle with a knife. It should slide in with almost no resistance. Timing varies with size, so go by feel not the clock, and give it longer if it still feels firm.
When it is tender, lift it out and let it cool enough to handle. Cut the tentacles away from the head. You can do this stage earlier in the day and leave the tentacles ready in the fridge, which makes it perfect for having people over.
Step two, the grill
This is the fast part and it is the same on any barbecue. You want high, direct heat, so set up a hot zone. On a gas barbecue that is a couple of burners on full. On charcoal or a kamado it is a bed of hot coals directly below the grate. A cast iron plancha or griddle is ideal here because it holds fierce heat and gives maximum contact, which is what creates the char, but the bars of a hot grill work well too.
Toss the tentacles in a little olive oil so they do not stick. Lay them on the hot surface and leave them alone for two to three minutes until they take on colour and crisp at the edges. Turn once and give the other side the same. You are not cooking them through, they are already done, you are chasing char and smoke. Two minutes a side is plenty.
Step three, finish and serve
Move the octopus to a plate or wooden board. Drizzle generously with your best extra virgin olive oil, dust with paprika, scatter flaky salt and add a squeeze of lemon. That is the classic pulpo a la gallega finish and it is hard to improve on.
Serve it warm, with bread to catch the oil and a cold glass of something. It is a starter that looks like you know exactly what you are doing, because now you do.
A tip for consistency
If you want to take the guesswork out of the boil, a probe thermometer like the MEATER helps you cook by feel rather than staring at a pot. More useful still, it takes the doubt out of everything else you cook this summer, from whole fish to a Sunday joint. Precision is the difference between a good cook and a lucky one.
Master this and the summer is yours
Grilled octopus looks impressive and tastes like holiday, and once you know the boil-first rule it is genuinely easy. The grill is only the finish. Get the tenderness right in the pot and the fire does the rest in four minutes flat.
For the cast iron, thermometers and accessories that make it easier, browse online or visit any of our four Costa Blanca stores in Calpe, Javea, Torrevieja and La Nucia. Our team cooks this kind of thing every summer and is always happy to talk you through it.