Préchauffez le four à 200 degrés et posez un grand morceau de papier cuisson sur le plan de travail. Coupez la demi-bulbe de fenouil en très fines tranches. Coupez en deux les cinq tomates cerises et ciseler l'aneth frais.
Répartissez les tranches de fenouil au milieu du papier cuisson. Posez le filet de cabillaud de 150 grammes par-dessus et disposez les tomates cerises coupées en deux autour du poisson. Versez une cuillère à soupe d'huile d'olive sur l'ensemble et parsemez d'aneth frais.
Repliez fermement les bords du papier cuisson l'un vers l'autre pour former un paquet hermétique à travers lequel aucune vapeur ne peut s'échapper. Posez le paquet sur une plaque de cuisson et faites cuire l'ensemble 15 à 20 minutes dans le four préchauffé.
Sortez la plaque du four une fois le temps de cuisson écoulé et le poisson cuit. Ouvrez délicatement le paquet en papier pour laisser s'échapper la vapeur chaude. Glissez le cabillaud avec les légumes directement du papier dans une assiette pour servir.