Zeleninu s cibulí očistíme a nakrájíme na kousky. Brambory omyjeme a nakrájíme na kousky. Brambory můžeme před krájením předvařit, aby byly dříve měkké. Sýr nastrouháme na jemno.
Zeleninu smícháme s nakrájenými brambory a dáme do vymaštěného pekáčku. Zeleninovou směs osolíme, opepříme a posypeme kořením na ryby. Směs zeleniny pokapeme olejem, nahoru položíme osolené a okořeněné naporcované rybí filety. Povrch směsi nakonec polijeme jogurtem.
Zeleninou směs s treskou dáme péct do předehřáté trouby. Když zelenina změkne, posypeme nastrouhaným sýrem a ještě chvilku zapékáme.
Zapečenou tresku se zeleninou ihned podáváme jako lehký oběd nebo večeři.