Морковь и лук очистить. Морковь натереть на крупной терке, лук крупно порезать.
Рыбу разморозить, нарезать на порционные кусочки. Затем отбить молоточком, посолить, поперчить. На каждый кусочек рыбы положить ломтик сыра и свернуть рулетом.
В форму сложить морковь с луком, слегка полить майонезом, затем рыбные рулеты, майонез и оставшийся сыр (натертый на терке).
Поставить в предварительно нагретую духовку и запекать 20 минут.