Spanish Pulpo a la Gallega with Smoked Paprika
The secret to tender octopus is to dunk it in boiling water 3 times before boiling (which gradually shrinks the fibers), boil it without salt over low heat, and let it cool in its cooking water. Vigorous boiling or early salt makes it rubbery.
- Prep
- 15 min
- Cook
- 60 min
- Total
- 75 min
- Calories
- 280
Photo: Juan Emilio Prades Bel — CC BY-SA 4.0 · Wikimedia Commons
Pulpo a la feria is from Galicia in northern Spain and is one of the most famous tapas. It has only four ingredients — octopus, potatoes, paprika, and oil — so all the difference is in the boiling technique.
Method
-
1
Why Frozen is Better
Frozen octopus is tenderer than fresh — ice crystals break down muscle fibers during freezing. If you have fresh, freeze it for 48 hours and thaw it in the fridge before cooking.
-
2
The Triple Dunk
Boil a large pot of water with the onion and bay leaves without salt. Hold the octopus by its head and dunk the legs in the boiling water for 5 seconds and lift them out — repeat 3 times. You will see the legs curl and wrap up. This step gradually shrinks the fibers instead of a single shock.
-
3
Gentle Boiling
Drop the whole octopus in and let the water simmer gently, not boil hard — 40-50 minutes depending on size. Violent boiling toughens the protein and is the most common reason for rubbery octopus.
-
4
Tenderizing Test
Pierce the thickest part of the leg with a knife — it must enter easily with very little resistance. If it is still firm, cook for 10 more minutes and test again. The time varies a lot depending on the size of the octopus.
-
5
Cooling in the Water
Turn off the heat and let it cool in its cooking water for 30 minutes. This step makes it absorb moisture and flavor and increases its tenderness. Add the salt to the water now — after it is cooked.
-
6
The Potatoes
Boil the potatoes in their skins in part of the octopus cooking water until tender — 20 minutes. Peel them and cut them into 1 cm slices. The cooking water gives them a sea flavor.
-
7
Chopping
Cut the octopus legs into 1 cm diagonal slices with scissors (scissors are easier and cleaner than a knife). Diagonal cutting gives wider slices and a nicer shape.
-
8
Assembly
Arrange the potato slices on a wooden plate (traditional), and the octopus on top. Sprinkle coarse salt then smoked and hot paprika, and pour olive oil generously. Serve warm, not hot with lemon.
Cooked it? Rate it
Your rating tells the next cook whether this recipe is worth their time.
✓ Thanks — your rating is in.
Tips that actually matter
- Frozen is tenderer than fresh — freezing breaks down the fibers.
- Dunking 3 times before boiling gradually shrinks the fibers.
- Do not put salt in the cooking water until after it is cooked.
- Gentle simmer, not violent boiling.
- Let it cool in its water for 30 minutes.
People also ask
The octopus turned out rubbery — why?
Either the water was boiling violently, or you added salt from the beginning, or you didn't boil it enough. The protein in the octopus shrinks with high heat. Simmer gently for 40-50 minutes, and salt after cooking.
Is the cork in the water story true?
An old Galician tradition says it tenderizes the octopus, but there is no scientific basis for it. What actually tenderizes is pre-freezing, long gentle boiling, and cooling in the cooking water.
Can I use a pressure cooker?
Yes — 15-20 minutes under pressure after the triple dunk, and let it cool inside. The result is very close and the time is a third. But there is less control, so test the tenderness and return it for 5 minutes if needed.
What is smoked paprika?
Spanish paprika (pimentón) dried over oak wood smoke so it has a distinctive smoky flavor. It is an essential ingredient in this dish and regular paprika is not a substitute. Available in imported spice shops.
Cook mode
Spanish Pulpo a la Gallega with Smoked Paprika
-
1
Why Frozen is Better
Frozen octopus is tenderer than fresh — ice crystals break down muscle fibers during freezing. If you have fresh, freeze it for 48 hours and thaw it in the fridge before cooking.
-
2
The Triple Dunk
Boil a large pot of water with the onion and bay leaves without salt. Hold the octopus by its head and dunk the legs in the boiling water for 5 seconds and lift them out — repeat 3 times. You will see the legs curl and wrap up. This step gradually shrinks the fibers instead of a single shock.
-
3
Gentle Boiling
Drop the whole octopus in and let the water simmer gently, not boil hard — 40-50 minutes depending on size. Violent boiling toughens the protein and is the most common reason for rubbery octopus.
-
4
Tenderizing Test
Pierce the thickest part of the leg with a knife — it must enter easily with very little resistance. If it is still firm, cook for 10 more minutes and test again. The time varies a lot depending on the size of the octopus.
-
5
Cooling in the Water
Turn off the heat and let it cool in its cooking water for 30 minutes. This step makes it absorb moisture and flavor and increases its tenderness. Add the salt to the water now — after it is cooked.
-
6
The Potatoes
Boil the potatoes in their skins in part of the octopus cooking water until tender — 20 minutes. Peel them and cut them into 1 cm slices. The cooking water gives them a sea flavor.
-
7
Chopping
Cut the octopus legs into 1 cm diagonal slices with scissors (scissors are easier and cleaner than a knife). Diagonal cutting gives wider slices and a nicer shape.
-
8
Assembly
Arrange the potato slices on a wooden plate (traditional), and the octopus on top. Sprinkle coarse salt then smoked and hot paprika, and pour olive oil generously. Serve warm, not hot with lemon.
Comments
Cooked it? Tell us how it went, or ask a question — we read every comment.