Heize den Ofen auf 200 Grad vor. Lege ein großzügiges Stück Backpapier flach auf die Arbeitsfläche. Schneide die halbe Fenchelknolle in dünne Scheiben und halbiere die Kirschtomaten. Verteile die Fenchelscheiben in der Mitte des Backpapiers als Basis für das Gericht.
Lege das Kabeljaufilet auf den Fenchel und verteile die halbierten Kirschtomaten darum herum. Beträufle den Fisch und das Gemüse gleichmäßig mit dem extra nativen Olivenöl. Presse die Zitronenscheibe über den Kabeljau aus. Würze das Ganze mit Pfeffer und Keltisches Meersalz und streue die frische Petersilie darüber.
Falte die Kanten des Backpapiers fest zusammen bis zu einem dichten Päckchen, damit keine Luft entweichen kann. Lege dieses Päckchen auf ein Backblech und schiebe es in die Mitte des Ofens. Backe den Fisch fünfzehn bis zwanzig Minuten lang vollständig gar.
Nimm das Backblech aus dem Ofen und versetze das Päckchen direkt auf einen Teller. Falte das Backpapier oben vorsichtig auf und achte dabei auf den heißen Dampf, der entweicht. Serviere das Gericht im Papier, damit die freigesetzten Säfte und Aromen auf dem Teller erhalten bleiben.