Beim Oktopus die Augen entfernen, den Sack abschneiden und innen putzen. Oktopus in einem grossen Topf mit Wasser und 2 El Natron 20 bis 25 Minuten kochen. Gekochten Oktopus herausnehmen, abspülen und trocken tupfen. Mit etwas Öl bepinseln und in Sesam wenden (dabei etwas andrücken). Oktopus in einer beschichteten Pfanne bei geringer Hitze leicht anbraten, damit der Sesam Farbe bekommt.
Alle Zutaten für die Marinade verrühren, die geputzten Salate damit marinieren und am Teller anrichten. Mit dem Vogerlsalat und dem Schnittlauch "garnieren".
Erdäpfel schälen, vierteln und in Salzwasser bissfest kochen, danach abseihen und 5 Minuten zugedeckt ziehen lassen. Gemeinsam mit dem Oktopus anrichten.