Skip to content

Main dishes

Galician-style octopus with potatoes

Tender octopus over potatoes with paprika, coarse salt and olive oil. Five clear steps to control the simmer and serve warm.

Total time
80 min
Servings
4
Difficulty
Intermediate
Cuisine
Galician, Spanish
Rate this recipe
Be the first to rate it
Image of Galician-style octopus with potatoes

Ingredients

Method

  1. Prepare the octopus

    Use fully thawed, cleaned octopus. Wash the potatoes and fill a large pot with water; have paprika, salt and oil ready.

    Clean octopus with potatoes and seasonings.

    Clean octopus with potatoes and seasonings.

  2. Simmer until tender

    Bring water to a boil. Holding the head, dip the tentacles in and out three times, then submerge with the bay leaf. Simmer gently for 40–60 minutes, until a skewer enters the thickest tentacle easily.

    Octopus lowered into hot water.

    Octopus lowered into hot water.

  3. Cook the potatoes

    While the octopus cooks, cut potatoes into thick pieces and boil separately with some salt for 20–25 minutes until tender but intact. Drain.

    Potatoes simmering until tender.

    Potatoes simmering until tender.

  4. Rest and slice

    Rest octopus out of the water for 5 minutes. Cut tentacles into roughly 1 cm rounds with scissors and slice the head into bites. Arrange warm potatoes on a platter.

    Cooked octopus cut with scissors.

    Cooked octopus cut with scissors.

  5. Season and serve

    Place octopus on the potatoes. Scatter sweet paprika and coarse salt, plus hot paprika if desired. Drizzle with olive oil and serve warm.

    Finished Galician octopus over potatoes.

    Finished Galician octopus over potatoes.

The step photos are illustrative.

Notes

Cooking time is a guide: a skewer should enter the thickest tentacle easily. Thaw in the refrigerator beforehand; thawing time is excluded. Refrigerate leftovers up to 2 days.

Nutrition facts

1 of 4 servings

522Calories · kcal
Protein
42.7 g
Carbohydrates
50.3 g
Fat
16.6 g
Saturated fat
2.5 g
Fiber
5.9 g
Sugars
2.3 g
Sodium
985 mg

Estimate per serving; cooking and the amount of oil consumed affect values.

Reference source: USDA FoodData Central, SR Legacy April 2018

For general information only; it does not replace advice from a qualified health or nutrition professional.

About this recipe

Tender octopus over potatoes with paprika, coarse salt and olive oil. Five clear steps to control the simmer and serve warm.

Frequently asked questions

How do I know when octopus is tender?

A skewer should enter the thickest tentacle with little resistance; timing depends on size.

Can I cook potatoes in the octopus water?

Yes. Cook them after removing the octopus; this version boils them in parallel to save time.

Free tool

What can I cook with what I have?

Pick the ingredients in your kitchen and we'll show you which recipes you can make right now, no shopping trip needed.

Try the tool