Savory Galician Octopus with Smoked Paprika
Enjoy tender octopus paired with the bold flavors of smoked paprika in this classic Galician dish.

Preparation
Get these tasks done before you start cooking.
Marinating the Octopus
- 1
Clean Octopus
Clean octopus thoroughly under cold running water.
- 2
Dry Octopus
Gently pat dry with a paper towel.
- 3
Combine Ingredients
Place in a large pot with water, bay leaves, and salt.
Tip: Do not overcook octopus—it will turn rubbery. Pro Tip: Submerge octopus thrice in boiling water before cooking to tenderize it.
Preparing the Potatoes
- 1
Slice Potatoes
Peel and thickly slice the potatoes.
- 2
Boil Potatoes
In a separate pot, boil potatoes in salted water until tender.
Tip: Potato Boiling: 15–20 minutes at medium-high heat.
- 3
Drain & Keep Warm
Drain and set aside, keeping them warm.
How to Make Savory Galician Octopus with Smoked Paprika
Total time: 4 h · Yields 4 servings
- 1
Cooking the Octopus
Bring the pot of octopus to a boil over medium-high heat, reduce to a simmer, and cook for 50–60 minutes, until tender.
- 2
Mixing the Dressing
In a small bowl, combine olive oil, smoked paprika, and sweet paprika; mix well.
- 3
Serving Assembly
Lay potato slices on a platter, arrange octopus on top, and drizzle with paprika dressing and olive oil.
Chef's Tips
Frequently asked questions
Explore more from TastyFood
Looking for something different? Browse by category.