Pulpo a la Gallega.
Galician Octopus with Paprika
Pulpo á feira · say it: POOL-poh ah lah gah-YEH-gah
Pulpo a la gallega is four ingredients treated with total seriousness: octopus, potato, pimentón and olive oil. The octopus is simmered in plain unsalted water until the thick end of a tentacle gives under a skewer like warm butter, then cut with scissors into thick coins and piled on rounds of boiled potato. Coarse sea salt goes on, then sweet and hot smoked paprika, then enough good olive oil to pool in the wood. What you get is not fishy at all — octopus cooked properly tastes mildly sweet and mineral, with a texture between a scallop and a firm mushroom, and the paprika and oil turn each piece into something warm, smoky and faintly spicy. In Galicia it is eaten standing up, with a toothpick, and a cup of young white wine.
- Gate
- SpainGalicia
- Prep
- 15 min
- Cook
- 1 hr
- Total time
- 1 hr 35 min incl. 20 min rest
- Serves
- 4
- Status
- Medium
- Nutrition / serving · estimated
- Calories 380 kcal
- Protein 34 g
- Carbs 27 g
- Fat 16 g
- Fiber 3 g
- Sodium 900 mg
Why this recipe works.
- Uses the freezer as the tenderiser, which is what actually works, rather than folklore about corks and rock-beating.
- Gives you a doneness test you can feel — skewer resistance, not a fixed clock — because octopus size varies enormously.
- Cooks the potatoes in the octopus water so they carry the same flavour instead of tasting like a separate side dish.
- Four ingredients, no sauce to make, and it is as good warm at room temperature as it is straight from the pot.
Ingredients.
8 itemsFor the octopus
For the plate
To dress
Equipment
- Large deep pot
- Thin metal skewer or paring knife for testing
- Kitchen scissors
- Round wooden plate or board (traditional)
Instructions.
Check the octopus is ready to cook
Thaw the octopus fully in the fridge, then rinse it and feel between the tentacles for the hard beak at the centre — push it out with your thumb and discard it. Do not salt anything yet, and do not skip the freezing step if you bought it fresh.
Tip Fresh octopus should go in the freezer for at least 48 hours first. This is the tenderising, and no amount of simmering replaces it.
Frighten the octopus
Bring a large pot of unsalted water to a full boil with the onion and bay leaf. Holding the octopus by the head, dip it into the water for 5 seconds and lift it out; repeat twice more. The tentacles will curl tight and turn deep purple.
Tip This is the traditional asustar. It mainly helps the skin stay attached, and it makes the finished tentacles curl handsomely.
Simmer until a skewer slides in
Lower the octopus in completely, bring the water back to a bare simmer and cook uncovered for 35–50 minutes. Start testing at 35: push a thin skewer into the thickest part of a tentacle where it joins the head — it should enter with mild resistance and slide back out cleanly.
Tip Never let it boil hard. Big bubbles tear the skin and tighten the meat.
Rest it in the water
Turn off the heat and let the octopus sit in its hot cooking water for 20 minutes. It relaxes, reabsorbs liquid and slices far more neatly than it would straight out of a hot pot.
Boil the potatoes in the same water
Lift the octopus onto a board. Bring the cooking water back to a simmer, salt it lightly, and cook the potato rounds for 12–15 minutes until a knife slides through without the slice breaking apart. Drain them well.
Tip The water is now octopus stock. Cooking the potatoes in it is the whole reason they taste like part of the dish.
Cut and build
Lay the warm potato slices in a single overlapping layer on a wooden plate. Using scissors, snip the tentacles into rounds about 1 cm thick and scatter them over the potatoes, purple side up, along with a few pieces of the head if you cooked it whole.
Dress and serve at once
Scatter coarse salt over the top, dust generously with sweet pimentón and a little hot pimentón, then pour the olive oil over everything until it pools on the plate. Serve immediately, warm, with toothpicks and bread.
Tip Paprika loses its perfume within minutes of hitting hot oil, so dress the plate at the table rather than in the kitchen.
Tips from our kitchen.
- Buy frozen octopus, or freeze fresh octopus for at least 48 hours and thaw it slowly in the fridge. Unfrozen, untenderised octopus can simmer for two hours and stay rubbery.
- Do not salt the cooking water. Salt firms the flesh while it cooks; all the seasoning goes on at the very end, as coarse flakes.
- Test with a thin skewer where the tentacle meets the head — the thickest part. If it goes in with a slight push and comes out clean, it is done everywhere else too.
- Let the cooked octopus sit in its hot water off the heat for 20 minutes before cutting. It relaxes and reabsorbs moisture instead of squeaking.
- Use scissors, not a knife, and cut across the tentacle at a slight angle so each coin shows a rim of purple skin.
- Serve warm, not hot and not fridge-cold. Cold olive oil goes waxy and cold octopus goes tight.
Substitutions.
- Pimentón de la Vera → Regular sweet paprika plus a small pinch of chipotle or smoked salt
- Pimentón de la Vera is oak-smoked and dominates this dish, so it is worth ordering. Unsmoked Hungarian paprika alone tastes flat and slightly dusty here.
- Whole octopus → Pre-cooked octopus tentacles, vacuum-packed
- Widely sold in Spanish and Italian delis and completely acceptable. Warm the tentacles for 5 minutes in simmering water, then slice and dress — skip straight to the final steps.
- Waxy potatoes → Any all-purpose potato, cut thick
- Galicians use cachelos, a floury local potato that half-collapses. Avoid very waxy salad potatoes if you want that soft, sauce-absorbing texture.
Variations.
- Pulpo con cachelos
- The fuller Galician plate: the same octopus served over a generous bed of thickly cut boiled potatoes rather than a few slices, eaten as a main course instead of a tapa.
- Pulpo a la brasa
- Cook the octopus as here, then finish the tentacles whole over a very hot grill for 2 minutes a side until the skin blisters and chars. Modern, common in Spanish restaurants, and excellent.
- Pulpo a la mugardesa
- A saucier northern-Galician version in which the cooked octopus is stewed briefly with onion, garlic and paprika in olive oil instead of being dressed raw.
Storage & reheating.
Cooked octopus keeps 3 days refrigerated, but store it undressed and submerged in a little of its cooking water so it does not dry out and tighten. Bring it back to room temperature or dip the slices in hot water for 30 seconds before dressing — reheating in a microwave makes it squeak and toughen. The cooking liquid itself freezes well and makes a good base for a seafood rice. Dressed leftovers are best eaten cold the next day as a salad with parsley and more vinegar.
Serve with
Crusty bread for the paprika oil, and a cold glass of Albariño or a young Ribeiro served in a shallow white ceramic cup, as they do in Galicia.
The story behind Pulpo a la Gallega.
The Galician name for the dish is pulpo á feira — octopus of the fair — and it says exactly where it comes from. Inland Galicia and neighbouring Castilian towns are hours from the coast, and for centuries cured, dried octopus was one of the few sea creatures that travelled. It arrived at livestock fairs and religious romerías in the hands of the pulpeiras, itinerant cooks who set up enormous copper cauldrons in the square, boiled octopus all day and served it straight onto round wooden plates. The town most associated with the trade is O Carballiño in Ourense, which is nowhere near the sea and nevertheless holds a famous octopus festival every August. Copper is not nostalgia, incidentally: many pulpeiras insist the metal helps the skin stay intact, and enough of them believe it that copper pots remain the tool of the trade.
The wooden plate is functional too. Bare wood absorbs a little of the water that keeps leaching out of the octopus, so the oil is not diluted and the last piece is as good as the first. Nobody in Galicia serves this on porcelain if they can help it, and if you have a wooden board, use it. Similarly, the octopus is never cut with a knife. Scissors go in and snip the tentacle into rounds about a centimetre thick, which keeps the purple skin attached instead of sliding off under a blade.
Almost every cook has a ritual for tenderising. The traditional one is asustar o polbo — frightening the octopus — dipping it by the head into boiling water three times so the tentacles curl tight before it goes in to cook, which is said to keep the skin from tearing. Older sources talk about beating fresh octopus against rocks for twenty minutes, which is genuinely what fishermen did. The modern answer is simpler and works better: freeze it. Freezing ruptures the muscle fibres and does the tenderising for you, which is why almost all octopus sold outside fishing ports is frozen and why you should not treat that as a compromise. A wine cork tossed into the pot is a widespread Spanish belief with no evidence behind it; add one for luck if you like, but it is not doing anything.
Questions, answered.
Why is my octopus rubbery?
Two likely causes. Either it was never frozen — freezing breaks down the connective tissue and is the single most effective tenderiser — or it was undercooked. Octopus has a frustrating middle stage where it goes tough before it goes tender, so if a skewer meets resistance at 45 minutes, keep simmering and check every 10 minutes rather than assuming it is ruined. Rapid boiling also tightens the flesh; keep it at a gentle simmer.
How long does octopus take to cook?
Roughly 35 to 50 minutes per kilogram at a gentle simmer, but weight is only a rough guide because age and thickness matter more. Start testing at 35 minutes for a 1.5 kg octopus and expect somewhere near 45. Judge by feel: a thin skewer should slide into the thickest part of a tentacle with only slight resistance and pull out without dragging the flesh.
Does the wine cork trick actually work?
No. Dropping a cork into the pot is a genuine and very widespread Spanish kitchen tradition, and you will see it in professional kitchens, but there is no mechanism by which it could tenderise octopus and no evidence that it does. The things that actually work are freezing the octopus beforehand and cooking it gently for long enough. Add a cork if it makes you happy — it will not hurt anything.
Should I remove the skin from the octopus?
No. The purple-red skin is part of the dish, both visually and texturally, and it carries a lot of the gelatinous quality that makes good octopus pleasant to eat. It only comes off if the octopus was boiled hard or handled roughly, which is exactly what the gentle simmer and the scissors are protecting against. Do remove the beak from the centre of the tentacles and, if your octopus came whole and uncleaned, the ink sac and innards from the head.
Can I prepare this ahead for a party?
Yes, and it is one of the better make-ahead tapas. Boil the octopus up to two days in advance and keep it whole in some of its cooking liquid in the fridge. On the day, boil the potatoes, slice everything, and dress with salt, pimentón and oil at the last minute — the paprika should go on within a few minutes of serving or it turns damp and loses its aroma.
You might also like.
All recipes →
Keep exploring Spain.
Spain has 9 more dishes in the atlas — Chicken and Shrimp Paella and Churros con Chocolate, and 7 more.
Recipe by The DishRoute Kitchen · published August 19, 2026 · updated August 19, 2026