Pulpo a la Gallega is a Galician tapas dish of tender boiled octopus, sliced and served over potato slices, finished with olive oil, smoked paprika, and coarse sea salt. You make it by simmering whole octopus until fork-tender, then slicing it over boiled potatoes and dressing it simply.
The dish comes from Galicia in northwest Spain, a region with a deep fishing tradition and a particular reverence for octopus. It's traditionally served on a wooden plate and eaten with toothpicks at festivals called pulpeiras, but it's just as easy to make at home.

What Actually Matters
The classic technique for tender octopus is "asustar," or scaring it: dip the whole octopus into boiling water three times, lifting it fully out between dips, before letting it simmer fully submerged. This shocks the muscle fibers and is widely credited with producing tender results without a tenderizing mallet or long braise. Skipping this step is the most common reason home cooks end up with rubbery octopus.
Pulpo a la Gallega Recipe
Serves 4. Prep time: 15 minutes. Cook time: 1 hour. Total time: 1 hour 15 minutes.
- 1 whole octopus, about 2 to 3 pounds, cleaned
- 1 whole onion, peeled
- 1 bay leaf
- 4 medium yukon gold potatoes, peeled
- 1/4 cup extra virgin olive oil
- 2 teaspoons smoked paprika
- 2 teaspoons coarse sea salt
- Bring a large pot of water to a rolling boil with the onion and bay leaf.
- Holding the octopus by the head, dip it into the boiling water for 10 seconds, then lift it fully out. Repeat 2 more times.
- After the third dip, submerge the octopus fully and reduce to a gentle simmer.
- Simmer for 45 to 60 minutes, until a knife slides into the thickest part of a tentacle with no resistance.
- Meanwhile, boil the potatoes in a separate pot of salted water until fork-tender, about 20 minutes. Slice into rounds.
- Remove the octopus and let it rest for 10 minutes, then slice the tentacles into rounds.
- Arrange the potato slices on a plate, top with the sliced octopus.
- Drizzle generously with olive oil and sprinkle with smoked paprika and coarse sea salt.
| Nutrient | Per Serving (estimated) |
|---|---|
| Calories | 340 |
| Protein | 32g |
| Fat | 15g |
| Carbohydrates | 20g |
This is a calculated estimate, not lab-verified nutrition data.
Tips, Variations, and Storage
Frozen octopus, thawed, is actually easier to work with than fresh, since freezing helps break down the muscle fibers. Cooked octopus keeps refrigerated for up to 3 days. Reheat gently, or serve cold sliced over the potatoes.
Frequently Asked Questions
Do I really need to dip the octopus three times?
It's the traditional method and widely used because it works. You can skip it, but the texture is less consistently tender.
How do I know when the octopus is done?
A knife or skewer should slide into the thickest tentacle with no resistance, similar to a cooked potato.
Should I use fresh or frozen octopus?
Frozen, thawed octopus is often more tender than fresh, since freezing breaks down some of the muscle fiber.
What paprika should I use?
Sweet or hot smoked Spanish paprika, pimenton, is traditional here.
Can I grill the octopus after boiling?
Yes, a quick char on a hot grill after boiling adds a nice smoky note, though it's not required for the classic version.
More from Wine Drop Cookery
This recipe is part of our Spanish recipes collection. Check our pots and pans for a pot large enough for a whole octopus.
Who Is Writing This
I'm Chef Alan. I have spent 35 years in professional kitchens, I have formal culinary education in New Hampshire, and I have been honored as a 6-Time 4-Diamond Chef. More about me here.
If a recipe is missing something you needed, or a step didn't make sense, tell me. Get in touch and I'll fix it.
Cook Bolder, Serve Wiser, Eat Better.