Cette recette est en anglais. La navigation et les fiches restaurants sont traduites.

Spanish / Galician · Spain
Pulpo a la Gallega (Galician Octopus with Paprika)
Tender octopus, smoked paprika, olive oil, and potatoes — Galicia’s most copied seafood plate.
Prépa
20 min
Cuisson
50 min
Portions
4 as a tapa / 2 as a main
Difficulté
Medium
By FishRestaurants.com Editorial. Method and timings were checked against our home-kitchen tests for this recipe. Editorial policy
- 1. Follow 4 steps
- 2. Check the ingredient list
- 3. Get the spice kit if you need our seasonings
Pulpo a la gallega (or polbo á feira) is simple on the plate and strict about texture: the octopus must be tender, sliced, and dressed with oil, salt, and pimentón — not drowned in sauce.
Serve as a tapa or a light main, then chase the real thing in Spanish marisquerías on our Barcelona, Madrid, and Galicia-minded city guides.
Préparation
Work in order — each step builds on the last.
0101Tenderise
If using frozen octopus, thaw in the fridge. Frozen/thawed octopus is often more tender. Optional: dip the tentacles three times into boiling water so they curl, then submerge.
0202Simmer gently
Simmer octopus with optional bay and onion until a knife slides into the thickest tentacle, 35–50 minutes depending on size. Do not hard-boil. Cool 10 minutes in the liquid.
0303Potatoes
Boil potatoes in salted water (or a ladle of octopus broth) until just tender. Slice into rounds.
0404Slice and dress
Slice tentacles into thick coins. Layer potatoes, then octopus. Dress with olive oil, paprika, and coarse salt. Serve warm.

Eat out
Where to eat Octopus species guide in Madrid
Ranked listings with photos, hours, and maps.
Browse seafood restaurants →Open FishRestaurants.com navy and gold box of hand-mixed world seafood spice pouches
Chef's Match
Chef's Match: World Seafood Spice Pack
Ten coastal blends from shop.fishrestaurants.com — pairs with recipes and guides on this site.
For this recipe
Seasoning kit
Open FishRestaurants.com navy and gold box of hand-mixed world seafood spice pouches
The 3 seasonings this recipe uses: Sea salt, Smoked paprika and Bay leaves.
World Seafood Spice Pack · dix mélanges côtiers, dont le piri-piri portugais et le citron-origan grec.
- Sea salt
- Smoked paprika
- Bay leaves
Same jars on every recipe that calls for them.
Acheter les épicesIngrédients
Full shopping list for this recipe. Missing Sea salt, Smoked paprika or another seasoning? The spice kit has every seasoning listed here.
- Octopus, cleaned (frozen then thawed is ideal for tenderness)1–1.2 kg
- Waxy potatoes600 g
- Extra-virgin olive oil4–5 tbsp
- Sweet or bittersweet smoked paprika (pimentón)1–2 tsp
- Coarse sea saltto taste
- Optional: bay leaf, onion in the cooking water1 each
Conseils du chef
- Frozen octopus is a feature, not a cheat, for home tenderness.
- Paprika burns if you fry it — sprinkle on oil-dressed slices off heat.
- Wooden plate is traditional but any warm platter works.
FAQ
Can I grill the octopus instead?+
Yes after boiling until tender, then a hard char. That is a different (also excellent) plate. This recipe is the classic boiled-and-dressed Galician style.
Sweet or hot paprika?+
Sweet or bittersweet smoked pimentón is classic. A pinch of hot is optional, not the point of the dish.
Keep exploring
Cook this recipe at home, then explore more recipes, stories, and places on FishRestaurants.com.

Recipe
Spanish Gambas al Ajillo (Garlic Shrimp Tapas)
Read →
Recipe
Greek Grilled Octopus (Octopodi sta Karvouna)
Read →
Blog
How to Char-Grill Octopus Without Sticking
Pre-cook octopus until tender, dry the skin, oil a hot grate, and char for smoky edges without glue-down.
Read →
Blog
Poisson grillé à Athènes 2026 : tavernes, sardines et octopus
Guide en français pour manger le poisson à Athènes — tavernes du Pirée, sardines, poulpe et liens vers le répertoire FishRestaurants.com.
Read →
Blog
Best Seafood Restaurants in Greece 2026: Country Guide
Best seafood restaurants in Greece — Athens fish tavernas, Santorini, Thessaloniki, what to order, and directory links for Greek seafood.
Read →
Restaurants
Seafood restaurants in Madrid
Ranked listings with photos, hours, and maps.
Read →
Fish guide
Octopus species guide
Octopus is an eight-armed cephalopod with sweet, mild, meaty flesh, and when cooked correctly it's tender with a lightly…
Read →