This was a dish I had in a restaurant, we have not cooked it. I enjoyed it so much that I searched the internet for a recipe and came up with this.

Ingredients 

2kg Octopus
2kg peeled potatoes
2 tablespoons of cayenne pepper or parika
2 tablespoons of rock salt
350 mils of virgin olive oil

Preparation

First wash the octopus in cold running water. Bring a large saucepan of salted water to the boil. Place the octopus in the pan and simmer for 30 minutes. Remove the octopus and leave it to cool. Cook the peeled potatoes in the same liquid for about 20 minutes until they are tender. Cut the octopus into small slices. Then remove the potatoes and slice them. Place them in a large plate. Cover the potatoes with the slices of Octopus. Drizzle the Olive Oil on top. Sprinkle with paprika or cayenne pepper (whichever you prefer).  Sprinkle rock salt and serve.

WE will definitely try this as in the restaurant it was, as I said above delicious.