Die Kartoffeln schälen und in etwa 1 cm große Würfel schneiden. Das Öl in einer Pfanne erhitzen und die Kartoffelwürfel darin unter häufigem Wenden leicht braun braten. Einen Deckel auflegen und bei mäßiger Hitze noch 10 Minuten garen lassen.

In der Zwischenzeit die Salatgurke mit der Schale ebenfalls in 1 cm große Würfel schneiden und den Lachs in Streifen schneiden. Den Sesam mit zu den Kartoffeln geben und kurz mitrösten.

Den Essig über die Kartoffeln sprenkeln und mit Salz und Pfeffer würzen. Alles gut miteinander vermischen. Die Gurkenwürfel, die Lachsstreifen und den fein geschnittenen Dill unter die Kartoffeln heben.

Der Lachs kann auch weggelassen werden, dann kann man den Salat auch als Beilage (z. B. zu Fisch) essen.