Die halbierten Baby-Kartoffeln in einen großen Topf geben und mit kaltem, salzhaltigem Wasser bedecken. Bei mittlerer Hitze zum Kochen bringen und die Kartoffeln etwa 10–12 Minuten garen, bis sie mit einer Gabel zart sind. Die Kartoffeln abgießen und beiseitestellen, damit sie abkühlen können.

In einer mittelgroßen Schüssel griechischen Joghurt, Mayonnaise, Zitronensaft, Dijon-Senf, gehackten Knoblauch sowie Salz und Pfeffer glatt rühren. Sollte das Dressing zu dick sein, einen Esslöffel Wasser hinzugeben, bis die gewünschte cremige Konsistenz erreicht ist.

In einer großen Schüssel die abgekühlten Kartoffeln, die in Scheiben geschnittene Gurke und die fein gehackte rote Zwiebel vorsichtig vermengen.

Das cremige Dill-Dressing über das Gemüse in der Schüssel gießen und alles sanft vermengen.

Den Salat abdecken und mindestens 30 Minuten im Kühlschrank ruhen lassen, damit sich die Aromen entfalten können.