Cibuli očistíme a nakrájíme na kolečka. Sýr nastrouháme najemno.
Tresku osolíme, opepříme a vložíme do máslem vymazaného pekáčku. Tresčí maso poklademe kolečky cibule, posypeme petrželkou a nakonec pomažeme majonézou.
Rybu dáme do trouby a pečeme zhruba při 175 °C asi 20 minut. Poté zapečenou tresku posypeme strouhankou a najemno nastrouhaným sýrem a pečeme ještě dalších 5 minut.
K tresce s majonézou se výborně hodí brambory či bramborová kaše a samozřejmostí je i pestrá zeleninová obloha.