Die Kartoffeln schälen, waschen und in ca. 1 cm große Würfel schneiden. In Salzwasser ca. 15 Minuten gar kochen. Abgießen, gut abtropfen und auskühlen lassen.

Zwischendurch die Eier ca. 10 Minuten hart kochen, abschrecken und pellen. Ein Ei zum Garnieren längs vierteln und die übrigen Eier halbieren. Das Eigelb herauslösen und in eine Schüssel geben. Das Eiweiß klein hacken. Das Eigelb mit einer Gabel leicht zerdrücken, die Mayonnaise, den Joghurt, 2-3 EL Essiggurkenwasser, den Senf und den Essig unterrühren und mit Salz und Pfeffer abschmecken. Die Gurken abtropfen lassen, einige Scheiben zum Garnieren abschneiden, den Rest klein würfeln. Die Frühlingszwiebeln waschen, putzen und in feine Ringe schneiden. Den Schinken klein würfeln und zusammen mit dem Eiweiß, den Frühlingszwiebeln, den Gurken und den Kartoffeln unter die Salatsauce mengen. Abschmecken und in eine Schüssel füllen. Mit dem übrigen Ei, Gurkenschieben und Kresse garniert servieren.