Pulpo a la Gallega (Galician-style octopus)

Pulpo a la gallega — or pulpo á feira, “fair-style octopus” — is Galicia’s most iconic dish: slices of tender octopus over potatoes, dressed with nothing more than good olive oil, coarse salt and a dusting of paprika. Four ingredients, and somehow one of the great plates of Spain.

In Galicia it is traditionally served on wooden plates at fairs and festivals, cut with scissors and eaten with toothpicks. The simplicity is deceptive: everything depends on cooking the octopus to that perfect point — tender, but still with a gentle bite.

Our Iberian neighbors take their octopus as seriously as we Portuguese do, and this dish makes a spectacular tapa or a light main. Here is how to nail it at home, including the old tricks for tender octopus.

Pulpo a la Gallega Recipe

Prep time: 20 minutes · Cook time: 45 minutes · Total: about 1 hour · Servings: 4 · Calories: ~231 per serving

Ingredients

• 1 octopus, 4 to 6 pounds
• 1 pound potatoes
• Sweet paprika (pimentón dulce)
• Extra-virgin olive oil
• Coarse salt

Instructions

1. If your octopus is fresh, freeze it first to tenderize it (or buy frozen), then thaw it slowly in the fridge.
2. Bring a large pot of unsalted water to a boil. “Scare” the octopus by dipping it in three times, then leave it in the water.
3. Cook for 30 to 45 minutes over medium heat, until tender but not mushy.
4. Meanwhile, peel and halve the potatoes and boil them in salted water until tender.
5. Cut the octopus with kitchen scissors directly over the serving plates: a base of potato slices, octopus on top.
6. Dust with paprika, add a pinch of coarse salt, and finish with a generous drizzle of olive oil.

Recipe Notes

• Test doneness by piercing the thickest tentacle with a skewer — it should feel like a cooked potato: tender with a slight bite, like al dente pasta.
• Some cooks boil the potatoes in the octopus water for extra flavor and a rosy tint.
• Smoked or hot paprika changes the character beautifully — try both.
• Traditionally served on wooden plates as a tapa; a light red or an Albariño alongside is the Galician way.