Troubu předehřejte na 180 °C. Bramborové klínky dejte do velké mísy, přidejte zhruba 1 lžíci oleje a dobře protřepejte. Osolte, přendejte na plech vyložený pečicím papírem a pečte zhruba 40 minut dozlatova.

Rybu nechte trochu rozmrznout a osušte ji papírovou utěrkou. V misce smíchejte strouhanku, citronovou kůru, petrželku, mátu a zbývající olej. Osolte a opepřete. Rybu dejte na další plech vyložený pečicím papírem a rozdělte na ni strouhankovou směs, lehce ji prsty přitiskněte. Pečte 10–12 minut. Podávejte s pečenými bramborami a klínky citronu.