Few dishes capture the soul of Spain like this one. Pilgrim’s Octopus – Traditional Galician Octopus with Smoky Paprika Potatoes, brings together the essence of two Spanish culinary traditions – the Galician-style octopus (pulpo a la gallega) from the northern coast, and the smoky mashed potatoes of Castile, known as patatas revolconas. The result is a rustic yet elegant dish that feels both comforting and sophisticated, perfect for a tapas evening or a special Mediterranean dinner.
Pilgrim’s Octopus – Traditional Galician Octopus with Smoky Paprika Potatoes
Pilgrim’s Octopus Recipe
What makes Pilgrim’s Octopus so special is how it tells a story through flavor. The dish is a meeting point between land and sea – the octopus from Galicia’s Atlantic shores and the paprika potatoes from Castile’s inland farms. It’s like taking a mini culinary pilgrimage across Spain on one plate.
The combination of sweet, tender octopus with creamy potatoes infused with smoky paprika and golden garlic is both surprising and harmonious. Each bite balances warmth, depth, and subtle spice – the kind of simplicity that defines the Mediterranean way of cooking.
Beyond its flavor, it’s a dish that’s accessible yet impressive. Made with just a handful of ingredients, it’s perfect for home cooks who want to experience authentic Spanish food without fuss. Plus, it’s gluten-free, pescatarian, and lower in carbs than many traditional Spanish tapas, making it a wholesome, flavorful choice for modern eaters.
In the end, Pilgrim’s Octopus isn’t just another octopus recipe – it’s a story of tradition, travel, and transformation on a plate. A true taste of Spain’s heart and soul.
Ingredients
| Metric Amount | Imperial Amount | Core Ingredient | Preparation |
| 250 g | 9 oz | Cooked octopus tentacle | Sliced into 1–2 cm medallions, pre-warmed or seared |
| 600 g | 1.3 lb | Potatoes | 4 medium units, peeled and boiled until tender |
| 2 units | 2 units | Garlic cloves | Finely chopped |
| 2 tbsp | 2 tbsp | Sweet paprika (pimentón dulce) | Dry powder, preferably Spanish smoked variety |
| 2 tbsp | 2 tbsp | Hot paprika (pimentón picante) | Dry powder, adjusted to preference |
| 100 ml | 0.42 cup | Extra virgin olive oil | Divided for frying and final drizzling |
| 1 pinch | 1 pinch | Coarse sea salt | To taste, for final assembly |
Instructions
1. Prepare the octopus
If you prefer, you can also use pre-cooked octopus; you must prepare it according to the producer’s instructions. Below I leave some tips to get a better flavor.
Rinse the octopus under cold water.
Bring a large pot of unsalted water to a boil.
“Scare” the octopus by dipping it three times into the boiling water (this helps the skin stay intact).
Then, fully submerge and cook over medium heat for 45–50 minutes, or until tender when pierced with a fork.
Let it rest in the cooking water for 10 minutes, then drain and set aside.
Slice the tentacles into 1–2 cm (½–¾ inch) medallions.
2. Prepare the potatoes
Place peeled potatoes in a pot of salted water.
Boil for 20 minutes, or until tender when pierced with a fork. Drain and mash until smooth.
3. Prepare the paprika mash (Patatas Revolconas)
In a large skillet, heat the olive oil over medium heat.
Add the chopped garlic and sauté until lightly golden — about 1 minute. Don’t let the garlic brown, or it will turn bitter.
Remove the pan from heat, add the sweet and hot paprika, and quickly stir to release aroma (just a few seconds).
Immediately add the mashed potatoes to prevent the paprika from burning.
Mix thoroughly until the potatoes absorb the oil and color.
4. Assemble the dish
On a plate, spread a layer of the paprika potatoes as a base.
Slice the cooked octopus into medallions (about 1–2 cm thick) and place on top.
Drizzle with a little extra olive oil, sprinkle with coarse sea salt, and dust lightly with paprika for garnish.
Chef’s Notes for Pilgrim’s Octopus
Why is it important to remove the skillet from the heat before adding the paprika?
Paprika burns incredibly fast because of its minimal moisture content and delicate sugars. Leaving the skillet over direct flame while stirring in the sweet and hot pimentón will scorch the spice in a matter of seconds, turning your vibrant red oil into a bitter, dark mixture that will ruin the delicate profile of the potato base.
How do you properly warm through a pre-cooked octopus tentacle without making it rubbery?
Pre-cooked octopus is already tender, so overcooking it will dry it out and ruin its texture. The best method is to submerge it in a pot of hot, steaming water for just 2 to 3 minutes, or quickly sear it on a screaming hot grill pan with a light drizzle of olive oil to add a beautiful charred exterior while keeping the inside perfectly succulent.
What does it mean to “scare” the octopus, and is it necessary?
Scaring the octopus involves gripping the body and dipping the tentacles into rapidly boiling water three distinct times before fully letting it submerge. This quick thermal shock curls the tentacles beautifully and tightens the collagen in the outer skin, preventing it from peeling off, tearing, or becoming gelatinous during the long boiling process.
Common Mistakes cooking Pilgrim’s Octopus
Letting the garlic brown too much: Allowing the finely chopped garlic to cook past a light golden hue introduces an aggressive, bitter flavor to the oil. You must watch the skillet closely during that first minute over medium heat, removing the pan immediately as the aroma releases so the residual heat finishes the cooking without scorching the garlic pieces.
Using standard commercial paprika: Opting for generic, unsmoked grocery store paprika strips the potato base of its authentic patatas revolconas identity. This recipe relies heavily on the distinct, oak-wood smoked depth of true Spanish pimentón de la Vera to balance the rich seafood, making plain or unsmoked varieties a poor substitute.
Over-mashing the potatoes into a gluey texture: Whipping or processing the boiled potatoes too aggressively releases excessive starches, turning the base sticky and heavy. The goal is a smooth, creamy mash that cleanly absorbs the warm garlic-infused oil, which is best achieved by using a manual potato masher or a sturdy fork rather than an electric blender.
Ingredient Swaps & Variations on Pilgrim’s Octopus
-
Traditional Pulpo a la Gallega Base: If you want a simpler, lighter preparation closer to the coast of northern Spain, completely omit the mashed potato base and the garlic-frying step. Instead, slice tender boiled potatoes into thick rounds, arrange them flat on a wooden platter, layer the octopus medallions directly on top, and finish with a generous drizzle of raw extra virgin olive oil, coarse salt, and pimentón.
-
Low-Carb Cauliflower Revolconas: For a keto-friendly or lighter alternative to heavy potatoes, swap the boiled potatoes for steamed cauliflower florets. Press the cooked cauliflower through a ricer or mash it thoroughly before stirring it into the warm skillet with the garlic, sweet paprika, and hot paprika to create a flavorful, low-carb vegetable mash that beautifully supports the octopus medallions.
-
Vegan Smoked Mushroom Pilgrims: To adapt this dish into a completely plant-based tapas option, replace the octopus tentacle with thick, meaty King Oyster mushroom caps sliced into medallions. Sear the mushroom rounds in a hot skillet with olive oil until golden brown and tender, then arrange them over the traditional paprika mash to mimic the texture and appearance of the original seafood dish.
Recipe Card
Pilgrim's Octopus - Traditional Galician Octopus with Smoky Paprika Potatoes
If you love authentic Spanish flavors, Pilgrim’s Octopus brings together two iconic regional dishes in one irresistible bite. It combines Galicia’s tender octopus — famous along the northern coast — with Castile’s smoky paprika mashed potatoes, known as patatas revolconas. The result is a rustic yet elegant Mediterranean dish that celebrates Spain’s culinary diversity and love for simple, quality ingredients.
Ingredients
- 250 g (9 oz) cooked octopus tentacle
- 4 medium potatoes
- 2 garlic cloves
- 2 tbsp sweet paprika
- 2 tbsp hot paprika
- 100 ml extra virgin olive oil
- Coarse sea salt, to taste
Instructions
Prepare the octopus
If you prefer, you can also use pre-cooked octopus; you must prepare it according to the producer's instructions. Below I leave some tips to get a better flavor
Rinse the octopus under cold water.
Bring a large pot of unsalted water to a boil.
“Scare” the octopus by dipping it three times into the boiling water (this helps the skin stay intact).
Then, fully submerge and cook over medium heat for 45–50 minutes, or until tender when pierced with a fork.
Let it rest in the cooking water for 10 minutes, then drain and set aside.
Slice the tentacles into 1–2 cm (½–¾ inch) medallions.
Prepare the potatoes
Place peeled potatoes in a pot of salted water.
Boil for 20 minutes, or until tender when pierced with a fork. Drain and mash until smooth.
Prepare the paprika mash (Patatas Revolconas)
In a large skillet, heat the olive oil over medium heat.
Add the chopped garlic and sauté until lightly golden — about 1 minute. Don’t let the garlic brown, or it will turn bitter.
Remove the pan from heat, add the sweet and hot paprika, and quickly stir to release aroma (just a few seconds).
Immediately add the mashed potatoes to prevent the paprika from burning.
Mix thoroughly until the potatoes absorb the oil and color.
Assemble the dish
On a plate, spread a layer of the paprika potatoes as a base.
Slice the cooked octopus into medallions (about 1–2 cm thick) and place on top.
Drizzle with a little extra olive oil, sprinkle with coarse sea salt, and dust lightly with paprika for garnish.
Notes
- If you use Pre-cooked octopus tentacle put in a pot of hot water for 2–3 minutes, or briefly grill or sear it in a hot pan with a drizzle of olive oil for extra flavor.
- Paprika quality: Use Spanish smoked paprika (pimentón de la Vera) for the authentic flavor.
- The potatoes should be creamy and smoky, not fried or greasy.
- Alternatively, you can prepare a version of Galician octopus by omitting the potatoes (Or, for a simpler version, use sliced boiled potatoes as the base only.)
Pin it
