Die Zwiebel vierteln und mit Knoblauchzehen, Salz und Lorbeerblättern in eine Topf geben.
Den Oktopus waschen, mit in den Topf geben und den Oktopus knapp mit Wasser bedecken. Bei starker Hitze aufkochen. Sobald sich Schaum bildet, die Hitze reduzieren und den Oktopus 10-15 Minuten leise köcheln lassen. Den Herd abschalten und den Oktopus im Sud ca. 4-6 Std. abkühlen lassen.
Den Oktopus aus dem Sud heben, die Arme abschneiden und davon die dünnen Enden abtrennen.
Den Grill oder eine Bratpfanne heiss werden lassen. Die Arme mit Öl bestreichen und rundum ca. 10 Minuten grillen, bis sie gut gebräunt sind. Bei Bedarf erneut mit Öl bestreichen.
Die Wassermelone in Stifte schneiden, Petersilie klein hacken und mit den dünnen Enden sowie dem grillierten Oktopus anrichten. Zitronensaft und etwas Olivenöl darüberträufeln und mit Salz und Pfeffer nach Belieben würzen.