Стерлядь надо немного подморозить, чтобы шкурку легче снять и вынуть хребтовую кость. Разделаем на филе.
Картофель нарежем очень тонкой соломкой, лук - кубиком, соединим с майонезом, посолим, добавим свежемолотый перец. Половину картошки разровняем тонким слоем на противне. На картошке равномерно разложим порезанное филе стерляди и прикроем слоем оставшегося картофеля.
Отправляем в духовку минут на 40 на температуру 180. Потом посыплем тертым сыром, типа «Российский» или «Костромской» и держим в духовке, пока не зарумянится.