1. Ofen auf 180°C Umluft vorheizen.
2. Pellkartoffeln in Scheiben schneiden. Fenchel waschen. Das Fenchelkraut entfernen, fein schneiden und zur Seite legen. Dann die Knolle halbieren und in dünne Streifen schneiden. Die Kirschtomaten waschen und vierteln.
3. Die Zitronen auf der Arbeitsplatte ein paar Mal kräftig über die Platte rollen, bis diese etwas weich werden. Anschließend halbieren und mit Hilfe einer Zitronenpresse auspressen.
4. Den Kabeljau mit kaltem Wasser abwaschen und auf einem Küchenpapier trockentupfen.