А еще я думаю, что Настин рецепт приготовления рыбы запеченой с картофелем под майонезом тоже подойдет.
http://www.say7.info/cook/recipe/470-Ryiba-kartofelem.html
Там майонезом только смазывают слегка, можно заменить сметаной и чуть сыра, получается вкусно, только вам не нужно есть корочку.