Kartoffeln kochen: Die festkochenden Kartoffeln in einen großen Topf mit kaltem, leicht gesalzenem Wasser geben und zum Kochen bringen. Bei mittlerer Hitze etwa 20 Minuten kochen, bis die Kartoffeln weich sind, aber noch fest.

Gemüse vorbereiten: In einer großen Schüssel die geschnittenen Kartoffeln mit gewürfelten Gurken und in dünne Scheiben geschnittenen Radieschen kombinieren.

Dressing zubereiten: In einer separaten Schüssel den Essig, das Olivenöl, den Dijon-Senf, Salz und Pfeffer gründlich verquirlen.

Salat anrichten: Das Dressing über die Kartoffel- und Gemüsemischung gießen und vorsichtig vermengen, ohne die Kartoffeln zu zerdrücken.

Garnierung hinzufügen: Den Salat mit frisch gehackter Petersilie oder Schnittlauch bestreuen. Den Salat mindestens 30 Minuten im Kühlschrank ziehen lassen.

Servieren und genießen: Den Kartoffelsalat kühl oder bei Zimmertemperatur servieren und nach Belieben abschmecken.