Pulpo a la gallega
Tender octopus sliced over boiled potatoes and finished with olive oil, sweet paprika and a little hot paprika.
Prep
15 min
Cook
65 min
Prep + cook
80 min
Serves
6
Estimated timings. Includes water heating and 40–50 minutes simmering. Add 20 minutes resting in cooking water and 10–15 minutes cooling for slicing; boil potatoes alongside.
Ingredients
- 1 cleaned octopus,1.7–2kg, fully thawed if frozen
- 800g potatoes, scrubbed
- 2 bay leaves
- 1 tsp sweet paprika, or to taste
- A pinch of hot paprika, to taste
- 3 tbsp olive oil, or to taste
- Salt, to taste
Method
- 1
Bring a large pot of water to a boil with the bay leaves and a little salt. Holding the octopus securely with tongs, lower the tentacles in and lift out three times, then submerge the whole octopus.
- 2
Reduce to a steady simmer and cook for 35–50 minutes until a skewer enters the thick tentacle flesh easily. Continue if still tough.
- 3
Turn off the heat and leave the octopus in its water for 20 minutes. Meanwhile boil the whole potatoes separately for 20–30 minutes until tender.
- 4
Lift out the octopus and cool just until safe to handle. Peel the potatoes if desired and slice. Cut the tentacles into rounds with clean kitchen scissors.
- 5
Arrange the potatoes on a plate and top with octopus. Season with salt, sweet and hot paprika and olive oil. Serve warm or at room temperature without prolonged standing.
Tenderness decides the simmer
Octopus size and prior freezing change how quickly it softens. Pierce the thickest part of a tentacle with a skewer; you want gentle resistance rather than a rubbery bounce. A rolling boil is unnecessary once it is in the pot.
Keep the potato slices intact
Cook the potatoes in their skins, then peel and slice once cool enough to handle. They form a base for the octopus and absorb the olive oil. Waxy or all-purpose potatoes hold their shape better than a very floury variety.
Paprika goes on at the end
Sweet paprika gives the dish its colour and round flavour, while hot paprika controls the heat. Sprinkle just before serving rather than boiling either into the water. Use an olive oil you enjoy tasting on its own. Serve with garlic toast, then tarta de Santiago for a Spanish meal. Cut the thick upper tentacles more thinly than the tips for an even bite.