Картофель вымойте щеткой и варите в мундире 25 минут до готовности. Остудите, очистите и натрите на крупной терке.
Варите яйца вкрутую 8 минут после закипания. Остудите под проточной водой, очистите и натрите на крупной терке.
Селедку очистите, выпотрошите, с помощью пинцета удалите все мелкие кости. Нарежьте рыбу небольшими кубиками.
Лук и морковь очистите. Лук мелко нарежьте, 2 морковки натрите на терке для корейской моркови (одну оставьте для подачи). Разогрейте растительное масло в сковороде и обжаривайте овощи, помешивая, 4–5 минут. Разделите содержимое сковороды на 2 части.
Шампиньоны откиньте на дуршлаг.
Выложите картофель ровным слоем на блюдо и смажьте майонезом. Сверху распределите селедку. На нее — одну часть лука с морковью и слой майонеза. Затем грибы и снова майонез. Следующим слоем распределите яйца и выложите на них вторую часть лука с морковью. Смажьте тонким слоем майонеза.
Уберите салат в холодильник на 3–4 часа. Перед подачей украсьте листиками укропа и тонкими слайсами оставшейся моркови.