
Tender boiled octopus sliced over paprika-dusted potatoes with olive oil — the signature dish of Galicia, northwestern Spain.
Pulpo a la gallega — also called pulpo a feira (festival octopus) — is the defining dish of Galicia, the green, Celtic-influenced region in Spain's far northwest. It is one of Spain's great tapas, found everywhere from village festivals to Michelin-starred restaurants. The dish appears almost humble: boiled octopus, sliced, laid on potatoes, drizzled with olive oil and dusted with paprika. But the execution demands attention. The octopus is traditionally beaten against rocks or frozen to tenderise the muscle fibres; it is then dipped three times in boiling water before the final full cook. The sweet smokiness of good pimentón de la Vera over tender octopus with excellent olive oil is one of the great flavour combinations in Spanish cuisine.
Serves 4
Thaw octopus if frozen. Rinse well. Bring a large pot of unsalted water with bay leaves to a rolling boil. Dip octopus tentacles into the boiling water 3 times, letting it retract each time.
Do not salt the cooking water — it can toughen the octopus.
Submerge octopus fully and cook on a gentle boil 45–60 minutes until a knife inserts easily into the thickest tentacle. Remove and rest 10 minutes.
Cook potatoes in the octopus water until tender. Slice into rounds.
Slice tentacles into 1cm rounds with scissors. Arrange potato slices on a wooden board or plate. Top with octopus slices. Drizzle generously with olive oil. Dust with both pimentóns. Finish with coarse sea salt.
Freezing the octopus before cooking breaks down muscle fibres — essential for tenderness
Do not salt the cooking water — it can toughen the octopus
Scissors are the traditional tool for slicing octopus, not a knife
Taste and adjust salt at the very end — flavors concentrate as liquids reduce, and a final pinch of flaky salt sharpens the whole dish.
After boiling, briefly char tentacles on a screaming-hot grill for extra smokiness.
Add Galician olives and capers to the plating for a more complex presentation.
Vegetarian: swap the protein for roasted king oyster mushrooms, smoked tofu or cooked chickpeas — adjust seasoning slightly upward to compensate.
Spicier: add a finely chopped fresh chile or a teaspoon of crushed Aleppo/Urfa pepper to the aromatics for warm, layered heat instead of a single sharp hit.
Cooked octopus refrigerates 3 days. Reheat gently in olive oil — do not boil again.
A central dish of Galician culture and festivals (feiras), traditionally served on wooden boards by pulpeiras (octopus vendors). It has spread across Spain and become an international ambassador for Spanish cuisine.
Spanish smoked paprika from the La Vera valley in Extremadura, made from peppers dried over oak wood. It has an exceptional smoky depth unavailable from regular paprika.
Yes — most of the components can be prepared up to a day in advance and refrigerated separately. Reheat gently and assemble just before serving so textures stay distinct.
Stay close to the role each ingredient plays: swap aromatics for similar ones (shallot for onion, lime for lemon), and keep the fat-acid-salt balance intact. Spice blends can usually be approximated with what's in the cupboard.
Authenticity sits on a spectrum — what matters more is honoring the technique and balance of flavors. If the dish tastes harmonious and respects how cooks in its home region would build it, you're on solid ground.
Per serving · 4 servings total
Ask our AI cooking assistant anything about this recipe — substitutions, techniques, scaling.
Chat with AI Chef →Join the conversation
Sign in to leave a comment and save your favourite recipes