Die Kartoffeln in Salzwasser garen, etwas abkühlen lassen und pellen. In Scheiben schneiden und in eine große Schüssel geben.
Die Zwiebel und Cornichons fein würfeln, zu den Kartoffeln geben. Aus Gemüsebrühe, Öl, Essig, Senf, Salz und Pfeffer ein Dressing anrühren und über die warmen Kartoffeln geben. Gut durchrühren und bei Zimmertemperatur mindestens eine Stunde, besser zwei Stunden ziehen lassen.
Den Salat vor dem Servieren erneut mit Salz abschmecken und nach Belieben mit Schnittlauch garnieren.