Свеклу отварить, очистить и натереть на крупной терке, смешать с майонезом. Морковь, очистить, отварить и также натереть на крупной терке и смешать с майонезом. Лук репчатый очистить, мелко нарезать, обдать кипятком, выдержать до остывания, воду слить. Яйца отварить вкрутую, очистить, нарезать мелкими кубиками, отделив белки от желтков. Селедку выпотрошить, снять кожу и выбрать косточки, нарезать кусочками. Если селедка сильно соленая, то ее предварительно вымочить в чайной заварке. На селедочницу уложить равномерно слой репчатого лука, затем сплошным слоем кусочки селедки. На селедку уложить смешанную с майонезом морковь и свеклу, укрыв ее полностью равномерным слоем. Блюдо будет выглядеть более привлекательным, если морковь и свеклу не смешивать, а уложить раздельными полосами. Сверху посыпать все измельченными яйцами. Для красоты белок и желток также можно разместить раздельными полосами.
В морковь и свеклу можно добавлять размятые дольки чеснока по вкусу. Вместо репчатого лука можно взять любой мелко нарезанный зеленый лук.