Oktopus über Nacht im Kühlschrank auftauen lassen. Einen großen Topf mit Salzwasser füllen und zum Kochen bringen. Oktopus 30 Minuten kochen, bis er zart ist.

Oktopus aus dem Wasser nehmen und abkühlen lassen. In eine Schüssel geben, großzügig mit Olivenöl beträufeln und mit Salz und Paprika würzen. Gewürze sanft in die Tentakel einmassieren.

Grill auf hohe Temperatur (200–220 °C) vorheizen und den Grillrost reinigen, um ein Ankleben zu vermeiden.

Marinierten Oktopus auf den Grill legen und ca. 3–4 Minuten grillen, bis Grillstreifen entstehen. Dann vorsichtig wenden und weitere 3–4 Minuten grillen.

Oktopus vom Grill nehmen und kurz ruhen lassen. In Portionen schneiden und auf einer großen Platte anrichten. Mit Zitronenspalten garnieren und sofort servieren.