Αρχικά, βράστε τις πατάτες, τα καρότα, τα παντζάρια και το αυγό. Μπορείτε να τα βράσετε όλα μαζί ή τα παντζάρια ξεχωριστά, καθώς χρειάζονται πολύ χρόνο για να βράσουν (πάνω από μία ώρα) και θα χρωματίσουν το νερό. Τρυπήστε τα λαχανικά με ένα μαχαίρι περιστασιακά για να ελέγξετε αν είναι έτοιμα.
Αφού μαγειρευτούν τα λαχανικά και τα αυγά, αφήστε τα να κρυώσουν για 10 λεπτά. Στη συνέχεια, ξεφλουδίστε τα και τρίψτε τα στον τρίφτη. Είναι καλύτερο να τρίψετε τα παντζάρια τελευταία, καθώς θα κοκκινίσουν στον τρίφτη.
Αρχικά πλένουμε τα μήλα, τα ξεφλουδίζουμε και αφαιρούμε τους σπόρους και στη συνέχεια τα τρίβουμε στον τρίφτη.
Ξεφλουδίστε το κρεμμύδι και κόψτε το σε μικρά κομμάτια.
Κόψτε το φιλέτο ρέγγας σε μικρά κομμάτια.
Στη συνέχεια, συναρμολογήστε τη σαλάτα στρώση-στρώση. Πρώτα, προσθέστε τη ρέγγα και μετά το κρεμμύδι. Στη συνέχεια, προσθέστε τις τριμμένες πατάτες, αλατίστε ελαφρά και αλείψτε με μαγιονέζα.
Μετά τα καρότα, προσθέστε λίγο αλάτι και γαρνίρετε με τριμμένα μήλα. Αλείψτε με μαγιονέζα.
Στη συνέχεια, μια στρώση αυγών, τα οποία επίσης αλατίζονται.
Το τελευταίο στρώμα αποτελείται από παντζάρια, τα οποία επίσης αλατίζονται και επικαλύπτονται με μαγιονέζα.