Salzhering filetieren und klein schneiden. Kartoffeln, Möhren und Rote Bete waschen und in der Schale kochen. Das Gemüse abkühlen lassen, pellen und einzeln grob raspeln. Apfel auch schälen und raspeln. Zwiebeln schälen und kleinhacken. Eier hart kochen, schälen und klein raspeln. Auf einer großen Servierplatte die Hälfte von Kartoffeln auslegen, dann Hering und Zwiebeln aufschichten und mit Mayonnaise bestreichen. Danach kommen eine Schichte aus Möhren, die Hälfte der Roten Bete und Eier. Jede Schicht leicht salzen und mit Mayonnaise bestreichen. Die letzte Schicht besteht aus Kartoffeln und dem Apfel. Ober und an den Seiten die restliche Rote Bete verteilen. Die Oberfläche glatt streichen, mit Mayonnaise bedecken und für 2 bis 3 Stunden in den Kühlschrank stellen.