Backofen auf 170°C (Umluft) vorheizen. Fenchel und Kirschtomaten waschen. Fenchel in Scheiben schneiden, harten Strunk dabei entfernen. Fenchelscheiben und Tomaten auf einem geölten Backblech verteilen, mit Salz und etwas Olivenöl würzen. Etwa 20 Minuten, bzw. bis der Fenchel weich ist, backen. Nach 15 Minuten Garzeit die Taggiasca-Oliven dazugeben.

Währenddessen Kabeljauscheiben in einer geölten Pfanne auf jeder Seite ein paar Minuten braten. Mit Salz würzen und aus der Pfanne nehmen. Pfanne evtl. trocken wischen. Nun die Semmelbrösel mit einer Prise Salz und etwas Öl kurz goldbraun rösten. Noch heiß in eine Schüssel geben, den geriebenen Parmesan hinzufügen und schnell umrühren, damit sich die Zutaten gut vermischen. Den Kabeljau in den Semmelbröseln wälzen.

Gemüse aus dem Ofen nehmen. Die Temperatur auf 180°C (Umluft) erhöhen. Etwas Öl in eine Kasserole geben und den Kabeljau mit den restlichen Bröseln einfüllen. Den Fisch 5 Minuten im Backofen gratinieren. Achtung, die Semmelbrösel sollten nicht zu dunkel werden.