Die Heringe, die rote Bete, die Pellkartoffeln und die Essiggurken würfeln. Die Zwiebeln in halbe Ringe schneiden. Die Gurkenwürfel mit den Zwiebeln und der Hälfte der Majonaise mischen. In eine große Auflaufform die Heringswürfel geben. Darauf dann die Hälfte der Gurken-Zwiebel-Majo-Mischung geben. Nun die Pellkartoffelwürfel darüber geben. Darauf nun die 2 Hälfte der Gurken-Zwiebel-Mischung geben. Nun die rote Bete-Würfel darüber geben. Mit der restlichen Majonaise bedecken und bis zum nächsten Tag im Kühlschrank durchziehen lassen.