Rinse octopus under cool water. Then cut it into 1/2″ thick slices.

Peel potatoes with a paring knife or a peeler. Then cut potatoes into 1/4″ thick slices.

Heat up 3 cups of water in a pot. When it starts boiling, place the potato slices and cook them at low to medium heat for about 15 minutes. Check with a sharp knife if they are fully cooked through. Then remove them from the heat and drain.

Heat up 1/3 of the olive oil in a pan. Add diced garlic and octopus slices. Turn heat to high. Sauté octopus slices on each side for about 2 minutes. Then remove from heat.

Divide portions in two. Place potato slices on a plate. Top them with octopus slices, add garlic-infused olive oil from the pan. Add the remaining non-cooked olive oil. Sprinkle salt, pepper, paprika and cayenne pepper on top.
Enjoy!