Galician style Octopus - Olive Oils from Spain

Galician style Octopus recipe

It is important to soften the octopus before you cook it. You can get it buying the octopus fresh and then freezing it, or buy it already frozen.
The day before, take the octopus out the freezer and leave it in the fridge to thaw.
Fill a large pot with water, ad a whole peeled onion, and bring to a boil for about 45-50 minutes over medium heat.
While the octopus is boling, wash and peel the potatoes and then cut them in halves. Set aside.
When the octopus is done, remove from the boiling water; place in a platter and let it cool. Add the potatoes to the boiling water and boil for about 15 minutes.
Slice the octopus legs with scissors (about 1/2 of an inch wide slices), cut the head into small pieces.
Serve on a wooden platter: place the potatoes on the bottom and the octopus on top.
Add the sea salt, sprinkle the paprika, and add the olive oil. I also like to add a little bit of the cooking water.