Halbiere die Baby-Kartoffeln und gib sie in einen großen Topf. Fülle den Topf mit kaltem, gesalzenem Wasser und bringe es zum Kochen. Koche die Kartoffeln 10-12 Minuten, bis sie leicht durchstochen werden können. Danach abgießen und abkühlen lassen.

In einer mittelgroßen Schüssel den griechischen Joghurt, die Mayonnaise, den Zitronensaft, den Dijon-Senf, den fein gehackten Knoblauch, das Salz und den frisch gemahlenen schwarzen Pfeffer vermengen. Gut durchrühren, bis eine cremige Konsistenz erreicht ist. Bei Bedarf 1-2 Esslöffel Wasser hinzufügen.

In einer großen Schüssel die abgekühlten Kartoffeln, die in Scheiben geschnittene Gurke und die dünn geschnittene rote Zwiebel vorsichtig vermischen, ohne die Kartoffeln zu zerdrücken.

Das vorbereitete Dressing über die Mischung gießen und sanft vermengen, sodass alles gleichmäßig mit dem Dressing überzogen ist.

Die Schüssel abdecken und mindestens 30 Minuten in den Kühlschrank stellen, damit sich die Aromen entfalten.