# Pulpo a la gallega

Tender octopus sliced over boiled potatoes and finished with olive oil, sweet paprika and a little hot paprika.

Canonical URL: https://propermasala.com/recipes/pulpo-gallega/
Structured recipe: https://propermasala.com/api/recipes/pulpo-gallega.json
Published: 2026-10-14
Updated: 2026-10-17
Tags: fish, spanish
Cuisine: Spanish
Category: seafood
Prep time: 15 minutes
Cook time: 65 minutes
Prep + cook time: 80 minutes
Estimated timings.
Timing note: 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.
Servings: 6
Yield: 6 portions

## 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](https://propermasala.com/recipes/garlic-toast/), then [tarta de Santiago](https://propermasala.com/recipes/tarta-de-santiago/) for a Spanish meal. Cut the thick upper tentacles more thinly than the tips for an even bite.

## Source and attribution

Recipe contributed by [ivn1s](https://github.com/ivn1s). Source: [Based Cooking](https://based.cooking/pulpo-gallega/).
Recipe text license: [Public domain (Unlicense)](https://github.com/LukeSmithxyz/based.cooking/blob/9d4a31a040eedd61e4fb608cb0c114ff9a7c4dd2/LICENSE.md).
[Source revision](https://github.com/LukeSmithxyz/based.cooking/blob/9d4a31a040eedd61e4fb608cb0c114ff9a7c4dd2/content/pulpo-gallega.md).

AI-generated illustration by ProperMasala.
