Pulpo a la Gallega doesn’t look like much at first.
It arrives without ceremony—octopus, olive oil, paprika, salt. Nothing more than what you can already see, nothing hidden, nothing dressed up. It almost feels too simple, like it couldn’t possibly carry much beyond itself.
And then you taste it.
The octopus is everything here. It has to be treated with care, given just enough time to soften without losing that slight resistance that makes it feel alive. There’s a point where it lands perfectly—not too tender, not too firm—and when it does, it holds your attention in a way that’s hard to explain but easy to recognize.
Everything else stays in the background.
The paprika brings warmth, a gentle smokiness that doesn’t take over but lingers just enough. The olive oil moves through it, coating each piece lightly, carrying the flavor without weighing it down. The salt sharpens it, quietly, almost invisibly.
Nothing competes with the octopus.
It’s not about layering flavors or building complexity. It’s about clarity—letting one ingredient stand on its own, supported just enough to become something more than expected.
Served simply, often on wood, maybe with potatoes, maybe without—it doesn’t change much.
Because when it’s done right, it doesn’t need to.
Prepare the Octopus:
If your octopus isn't pre-cleaned, clean it by removing the beak and the ink sac and rinsing under cold water.
To tenderize the octopus, either freeze it for a few days or beat it gently. Freezing is preferred as it helps break down the tissues.
Cook the Octopus:
Bring a large pot of salted water to a boil. Add a couple of bay leaves if you like.
‘Scare’ the octopus by dipping it in the boiling water three times, holding it by the head and dipping the tentacles in the boiling water for about 5 seconds each time. This helps the octopus to tense up and then relax, which aids in tenderizing.
After the third dip, submerge the entire octopus in the pot, reduce heat to a low simmer, and cook for about 45-50 minutes until the octopus is tender. Cooking time may vary based on the size of the octopus.
Cook the Potatoes:
In a separate pot, boil the potato slices in salted water until they are tender, about 15-20 minutes. Drain.
Serve:
Once the octopus is cooked and cooled slightly, cut the tentacles into bite-sized pieces. Arrange the sliced potatoes on a plate, sprinkle with coarse sea salt, then place the octopus pieces on top.
Generously drizzle olive oil over the octopus and potatoes, and sprinkle with paprika before serving.
Ingredients
Perfect Wine Pairing:
- Albariño: A crisp, aromatic Albariño from the Rías Baixas region is perfect for this dish. Its minerality and acidity complement the seafood perfectly.
