Kartoffeln kochen: Die festkochenden Kartoffeln gründlich waschen und ungeschält in einem großen Topf mit gesalzenem Wasser etwa 20-25 Minuten garen, bis sie weich sind (Messertest durchführen).
Vorbereitung: Während die Kartoffeln kochen, die Zwiebeln schälen und in sehr feine Würfel schneiden. Die Gewürzgurken in dünne Scheiben schneiden und den Schnittlauch in feine Röllchen hacken.
Sud ansetzen: Die Rinderbrühe in einem kleinen Topf aufkochen. Die Zwiebelwürfel hinzugeben und kurz mitkochen lassen (das macht sie bekömmlicher). Den Topf vom Herd nehmen, Senf, Essig, kräftig Salz und Pfeffer einrühren.
Kartoffeln schneiden: Die garen Kartoffeln abgießen und noch heiß pellen. Anschließend die warmen Kartoffeln in ca. 0,5 cm dicke Scheiben direkt in die große Schüssel schneiden.
Marinieren: Die heiße Brühe-Mischung vorsichtig über die Kartoffelscheiben gießen. Die Gurkenscheiben hinzufügen. Alles vorsichtig vermengen, damit die Kartoffelscheiben nicht brechen.
Ziehen lassen: Den Salat abgedeckt für mindestens 30 Minuten (besser 1 Stunde) bei Zimmertemperatur ziehen lassen, damit die Kartoffeln die Würze aufnehmen.
Fertigstellen: Erst kurz vor dem Servieren das Öl unterheben (das Öl versiegelt die Kartoffeln sonst zu früh). Bei Bedarf nochmals mit Salz, Pfeffer und etwas Gurkenwasser abschmecken.
Servieren: Die Wiener Würstchen in heißem Wasser (nicht kochend!) ca. 10 Minuten erwärmen. Den Kartoffelsalat mit frischem Schnittlauch bestreuen und zusammen mit den heißen Würstchen servieren.