Кто знает рецепт рыбы под майонезом?

Это называется рыба по-русски, как и мясо по-французски
Я предпочитаю порядок «рыба – картошка – лук-майонез – сыр», при котором картошка, с одной стороны, тушится в рыбном соке и, с другой, быстрее готовится под «шапкой» из майонеза и сыра.
Желательно рыбу не костлявую, типа хека или минтая, можно палтус .

не заливаю майонезом как верно сказано в первом ответе так делают недоумки

А я вот в детстве помню ела. Рыба, курица под майонезом. Тушили вместе с майонезом в сковороде. Бабушка готовила, и в гостях тоже. Сейчас правда не ем уже так.

Майонез - ХОЛОДНЫЙ соус! Греть его - признак тупости, глупости и отвратительного вкуса!
...."Майонезом" раньше называлось ХОЛОДНОЕ блюдо из основного продукта (спаржа, рыба, артишоки), залитое ЛАНСПИКОМ из белого соуса, в том числе и ПРОВАНСАЛЬ - тем, что сейчас называется "майонез".

можно взять филе рыбки, любой я обычно использую хек или минтай. Можно самому филе сделать. (это по желанию и наличию рыбки) Уложить на протвинь, а под рыбку немного масла сливочного можно, и на рыбку соль, перец, приправки по вкусу, кто что любит. Сверху уклыдаваем нарезанный лук, полукольцами и натёртую морковь. Получается шуба. И всё это намазываем майонезом и посыпаем тёртым сыром.

вы же сами написали в вопросе рецепт "В кастрюлю слоями укладывалась картошка, морковь, лук, куски рыбы, майонез... И как то это все варилось, или тушилось под крышкой. " ну добавьте туда еще соли и перца

просто тушили треску или хека с овощами
а майонезом покрывали уже при подаче на стол - яаще, когда торопились,
а так делали подливку или ставили соусники с разными соусами 0 на выбор

готовим так же как мясо под майонезом

так сделайте в противне/огнеупорной форме с высоким бортиком именно так, как и описАли: слоями - кружочки картофеля, моркови, кольца лука. кусочки рыбы. посолить, поперчить. влить немножко водички, накрыть форму фольгой и засунуть в духовку. минут через 30-35 фольгу снять, полить содержимое формы сметаной (...майонезом) и убрать в духовку еще минут на 10-15.так уйдет лишняя влага и блюдо подрумянится.

Обжарить лук и морковь. В большом количестве. Филе рыбы посолить, поперчить. Обвалять в муке обжарить с 2 сторон. Выложить в форму для запекания овощи, рыбу. Майонез 2 ст. л. развести до консистенции сметаны и вылить поверх рыбы. Запекать 180 гр. 30 минут.