Sammle alle Zutaten.

Füge die ungeschälten Kartoffeln in einen großen Topf; fülle genug Wasser ein, um die Kartoffeln vollständig zu bedecken. Zum Kochen bringen, die Hitze auf mittlere Stufe reduzieren und kochen, bis die Kartoffeln leicht mit einer Gabel durchstochen werden können (20-30 Minuten). Die Kartoffeln abtropfen lassen, aber nicht abspülen. Wenn sie kühl genug sind, schäle die Kartoffeln und lasse sie ganz. Bedecke sie und kühle sie im Kühlschrank, bis du den Salat zubereitest, idealerweise über Nacht.

Erhitze einen Topf Wasser bis zum Kochen. Gib die kalten Eier vorsichtig mit einem Löffel hinein und koche sie für 7 Minuten und 22 Sekunden. Abgießen; kaltes Wasser über die Eier gießen, um den Kochvorgang zu stoppen. Sofort unter fließendem kaltem Wasser schälen. 5 Eier für den Salat würfeln und 2 Eier in Spalten schneiden, zum Garnieren beiseitelegen.

Schneide die Kartoffeln 1/4 Zoll dick und vermische sie mit der gewürfelten Zwiebel in einer großen Schüssel.

Vermische die gewürfelten Gurken und Wiener Würstchen in einer separaten Schüssel.

Rühre Brühe, Gurkenlake, Essig und Senf in einem Topf zusammen und bringe es zum Kochen. Mit Salz, Pfeffer und Zucker abschmecken. Lasse es leicht abkühlen, dann über die Kartoffel-Zwiebel-Mischung gießen und 10 Minuten marinieren lassen. Mayonnaise unterheben. Rühre die gewürfelten Eier und die Gurkenmischung ein.