Die Pellkartoffeln kochen. Abkühlen lassen, dann pellen und in dünne Scheiben schneiden (z.B. mit einem Eierschäler). In eine Schüssel geben.

Die Eier kochen. Die Zwiebel schälen und ganz klein würfeln.

Essig, Öl, Senf und Zwiebeln zusammen mischen, über die Kartoffeln geben und einziehen lassen. In der Zwischenzeit die Eier pellen und klein schneiden, dann zu den Kartoffeln zugeben. Nun noch Fleischwurst und Gewürzgurken - ebenfalls klein gewürfelt - zugeben. Zum Schluss die Mayonnaise dazugeben und alles mit Salz, Pfeffer und Paprikapulver abschmecken. Nun nur noch Petersilie klein hacken und unterrühren.