Die Kartoffeln in Salzwasser kochen, pellen und in Scheiben schneiden. Aus den anderen Zutaten eine überwürzte Brühe herstellen und über die noch warmen Kartoffelscheiben giessen. Mehrmals umrühren und über Nacht an einem kühlen Ort stehen lassen.
Am nächsten Tag die Gurken fein würfeln, die Eier pellen und ebenfalls würfeln. Unter den Salat mischen. Nun nach Gefühl die Remoulade unterrühren, je nachdem, wieviel man davon im Salat haben möchte.