Oktopus in einen Topf geben, mit Wasser bedecken und ca. 1 Stunde köcheln.
Oktopus aus dem Wasser nehmen und auskühlen lassen. Kopf und Körper entfernen, von den Armen an der Unterseite die Haut abziehen. Arme längs ein- aber nicht durchschneiden.
Rucola putzen, Paradeiser vierteln, beides mit Olivenöl marinieren, salzen und auf Tellern anrichten.
Eine Grillpfanne mit Olivenöl ausstreichen und stark erhitzen. Oktopusarme darin beidseitig grillen. Herausnehmen, auf dem Salat anrichten und mit Trüffelöl beträufeln.