Для начала картофель нужно отварить в мундире, очистить, остудить и натереть на крупной терке. Затем лук и морковь очистить, лук нашинковать тонко, морковь натереть на крупной терке. Грибы нарезать пластиками. Обжарить лук и грибы по отдельности на минимальном количестве масла. Остудить. Морковь немного протушить в остатках масла. Сельдь разделать на чистое филе и мелко нарезать.
Уложить в салатницу слоями сначала картофель, затем сельдь, немного майонеза, лук, грибы и морковь. Покрыть сверху салат тонким слоем майонеза и дать постоять в холодильнике приблизительно 1 час.