First tried this dish over 25 years ago, when holidaying in Fuerteventura – I’ve been hooked ever since! People are often squeamish about eating Octopus but when cooked right there are few fruits from the ocean which can compete with it. The dish is very popular across Spain and is so simple to prepare and sublime to eat. I’ve taken a slightly different take by accompanying it with crisp roasted potatoes (normally boiled), which the pieces of cooked octopus rest upon.
Heat a saucepan of water, add peppercorns, bay leaf, garlic and onion. Once the water is boiling throw in the octopus, and cover. Reduce heat and cook for 45 minutes.
Peel and slice potatoes (about 5mm thick). Mix with chopped garlic, thyme, salt and pepper and olive oil. Transfer to a baking tray and cook in oven at 175 degrees until golden brown turning once, then remove from oven.
Once the octopus is cooked, strain and allow to cool for 5 minutes in cold water.
Discard head and chop the octopus into bite size pieces.
Add to a bowl then mix In paprika, olive oil and sea salt.
Lay the cooked potatoes on a plate and dress them with the octopus pieces on top.
Serve immediately with other selected tapas dishes.