Пока разогревается на среднем огне сковорода с маслом, быстро шинкуем луковицу тонкими половинками или четвертинками колец, а морковь натираем. 10-12 минут пассеруем, периодически перемешивая, и выкладываем в тарелку для остывания. Солим, перчим.

Грибы тщательно протираем увлажненной салфеткой, нарезаем тонкими ломтиками вдоль. На том же среднем огне обжариваем на масле (скорее, тушим, учитывая выделяющуюся жидкость), 8-10 минут, до исчезновения жидкости. Так же приправляем.

Тем временем сварились яйца, которые мы натираем крупно. На донышко салатника кладем грибы, промазываем майонезом. На них – половину яиц, майонез. Дальше – морковь с луком. Теперь слой размятой вилкой рыбы, майонез. Снова яйца и последний слой майонеза. Засыпаем мелко тертым сыром. Подавать можно практически сразу.