Pulpo a la Gallega (Galician Octopus)

Prepare the Octopus:

If your octopus isn't pre-cleaned, clean it by removing the beak and the ink sac and rinsing under cold water.
To tenderize the octopus, either freeze it for a few days or beat it gently. Freezing is preferred as it helps break down the tissues.

Cook the Octopus:

Bring a large pot of salted water to a boil. Add a couple of bay leaves if you like.
‘Scare’ the octopus by dipping it in the boiling water three times, holding it by the head and dipping the tentacles in the boiling water for about 5 seconds each time. This helps the octopus to tense up and then relax, which aids in tenderizing.
After the third dip, submerge the entire octopus in the pot, reduce heat to a low simmer, and cook for about 45-50 minutes until the octopus is tender. Cooking time may vary based on the size of the octopus.

Cook the Potatoes:

In a separate pot, boil the potato slices in salted water until they are tender, about 15-20 minutes. Drain.

Serve:

Once the octopus is cooked and cooled slightly, cut the tentacles into bite-sized pieces. Arrange the sliced potatoes on a plate, sprinkle with coarse sea salt, then place the octopus pieces on top.
Generously drizzle olive oil over the octopus and potatoes, and sprinkle with paprika before serving.