Kartoffeln kochen, abkühlen lassen und pellen. Die Eier hart kochen und ebenfalls abkühlen lassen. Kartoffeln in Würfel schneiden und mit Salz und Pfeffer würzen. Rosmarinblätter zupfen, Petersilie grob hacken und zu den Kartoffeln geben (so nehmen diese den Geschmack sehr gut auf). Die Zwiebel fein hacken, in Olivenöl andünsten und mit der Brühe ablöschen. Senf unterrühren und das ganze warm über die Kartoffeln geben, ebenso den Essig zugeben. Vorsichtig alles vermischen. Die Gurken und Tomaten klein schneiden und ebenfalls dazu geben. Die Fleischwurst in Würfel schneiden, kurz kross anbraten und warm zufügen.
Den Salat ca. 2 Stunden ziehen lassen, damit die Kartoffeln ziehen können.
Eventuell erneut abschmecken und servieren.

Tipp: Wer möchte gibt zum Schluss (!) noch einen Schuss Öl darüber, ich selbst mag ihn eher nicht so ölig.