Die vorbereiteten Zutaten (Kartoffeln, Rote Bete, Zwiebel, Hering, Gurke, Ei) in einer großen Schüssel vorsichtig vermischen. Die Salatsoße über den Heringssalat gießen und alles vorsichtig umrühren. Die Schüssel mit Frischhaltefolie abdecken und den Salat mindestens 1 Tag im Kühlschrank durchziehen lassen. Vor dem Servieren noch einmal durchheben.