Verwarm de oven voor op 200 graden. Leg een ruim stuk bakpapier plat op het aanrecht. Snijd de halve venkelknol in dunne plakken en halveer de cherrytomaatjes. Verdeel de plakken venkel over het midden van het bakpapier als basis voor het gerecht.
Leg de kabeljauwfilet op de venkel en verdeel de gehalveerde cherrytomaatjes eromheen. Besprenkel de vis en de groenten gelijkmatig met de extra vierge olijfolie. Knijp het schijfje citroen uit over de kabeljauw. Breng het geheel op smaak met peper en Keltisch zeezout en strooi de verse peterselie erover.
Vouw de randen van het bakpapier stevig samen tot een dicht pakketje, zodat er geen lucht uit kan ontsnappen. Leg deze papillote op een bakplaat en schuif het in het midden van de oven. Bak de vis in vijftien tot twintig minuten volledig gaar.
Haal de bakplaat uit de oven en verplaats het pakketje direct naar een bord. Vouw het bakpapier bovenaan voorzichtig open en let daarbij op de hete stoom die vrijkomt. Serveer het gerecht in het papier, zodat de vrijgekomen sappen en smaken op het bord behouden blijven.