Лук режем полукольцами. Морковь трем на средней терке.
Рыбу очищаем от внутренностей, головы и хвоста (если они есть), делим на средние куски.
Морковь, лук, рыбу помещаем в миску, заправляем майонезом, приправой для рыбы, черным перцем. Перемешиваем, накрываем крышкой и оставляем маринад на 30-40 минут.
Когда маринад "подойдет", чистим картофель, режем тонкими "полукольцами".
Первая порция: пищевую фольгу нарезаем на 4 квадрата (примерно 25х25см). Центр блестящей стороны одного квадрата смазываем растительным маслом, выкладываем 1/4 часть картофеля, чуть солим, перчим; сверху слой маринада. Сверху еще 1/4 часть картофеля, половину кусков рыбы и еще слой маринада.
Все это накрываем вторым квадратом матовой стороной наверх (т. о. блестящая сторона фольги всегда прилегает к продуктам), защипываем края и поднимаем их вверх, чтобы сок не затекал в них. Зубочисткой прокалываем несколько дырочек для выхода пара.. По такому принципу делаем вторую порцию. Выкладываем конвертики на противень и выпекаем при температуре 180 градусов 20 минут. После открываем конвертики, посыпаем натертым сыром и, не закрывая их, печем в духовке еще 5 минут для образования румяной корочки