Die Kartoffeln in einem großen Topf mit Salzwasser zum Kochen bringen und etwa 20 Minuten garen, bis sie weich sind. Abgießen und abkühlen lassen.
Während die Kartoffeln abkühlen, die Würstchen in Scheiben schneiden und in einer Pfanne ohne Fett anbraten, bis sie leicht gebräunt sind. Dann beiseite stellen.
Die Zwiebel fein würfeln und in einer Schüssel mit Essig, Öl, Senf und Zucker vermengen. Mit Salz und Pfeffer abschmecken.
Die abgekühlten Kartoffeln pellen und in Scheiben schneiden. In die Schüssel mit der Vinaigrette geben und vorsichtig vermengen.
Die angebratenen Würstchen und die gehackte Petersilie hinzufügen und alles gut vermischen.
Den Kartoffelsalat für mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten.