Kartoffeln waschen und in Salzwasser ca. 20–25 Minuten kochen.
Möhren schälen, klein würfeln und in Salzwasser ca. 5 Minuten kochen.
Möhren und Kartoffeln abgießen. Kartoffeln etwas abkühlen lassen und pellen. Kartoffeln in Stücke schneiden und mit den Möhren mischen.
Brühe erhitzen und aufkochen. Über die Kartoffeln und Möhren gießen und ca. 30 Minuten durchziehen lassen.
Gurke abspülen und würfeln. Essig mit Salz, Pfeffer und Öl verrühren. Marinade unter die Kartoffeln und Möhren mischen. Nochmals abschmecken. Gurke und Rucola unterheben.