Schritt 1: Den Oktopus gründlich unter kaltem Wasser abspülen. Einen sehr großen Topf mit Wasser zum Kochen bringen. Das Wasser nicht salzen. Lorbeerblatt und optional die Zwiebel hinzufügen.
Schritt 2: Sobald das Wasser sprudelt, den Oktopus am Kopf greifen und dreimal hintereinander für jeweils 3-5 Sekunden in das kochende Wasser tauchen und wieder herausheben (das 'Erschrecken'). Danach ganz im Wasser versenken.
Schritt 3: Die Hitze reduzieren und den Oktopus bei mittlerer Hitze ca. 45-50 Minuten sanft köcheln lassen, bis er zart ist. Mit einem Spieß prüfen.
Schritt 4: Den Topf vom Herd nehmen und den Oktopus im heißen Wasser noch etwa 15-20 Minuten ruhen lassen.
Schritt 5: Den Oktopus herausnehmen. Im selben Wasser die geschälten und in ca. 1 cm dicke Scheiben geschnittenen Kartoffeln garen, bis sie weich sind (ca. 15-20 Minuten).
Schritt 6: Die Tentakel des Oktopus mit einer Schere in ca. 1,5 cm dicke Stücke schneiden.
Schritt 7: Die Kartoffelscheiben auf einem traditionellen Holzteller (oder einer Platte) auslegen, die Oktopusstücke darauf verteilen. Großzügig mit Olivenöl übergießen, mit Meersalz bestreuen und zum Abschluss das Paprikapulver (Mischung aus süß und scharf) darüber stäuben.