Den Oktopus in einen Topf mit Wasser geben und ca. 1 Stunde kochen lassen. Mit einer Gabel prüfen, ob er gar ist, er muss zart sein. Abgießen und auf einem Teller abkühlen lassen. Die Kartoffeln im gleichen Wasser und Topf wie den Oktopus kochen. Wenn sie gar sind, schälen und in Stücke schneiden. In der Zwischenzeit den Oktopus putzen und in kleine Stücke schneiden. In eine Schüssel geben und den Zitronensaft, den fein gehackten Knoblauch, die Schwarzen Oliven, die Petersilie und die Kartoffeln hinzufügen. Mit Öl beträufeln und alle Zutaten gut mischen. Mit Salz abschmecken.