Coupez les pommes de terre primeur en 4 ou en 6 (selon la taille). Faites-les cuire dans l’eau bouillante pendant environ 15 minutes (qu’elles soient tendres quand vous y plantez un couteau).
Préchauffez le four à 190°C chaleur tournante.
Coupez finement le fenouil (à la mandoline).
Préparez vos papillotes: ajoutez le fenouil, les tomates et les pommes de terre précuites. Ajoutez ensuite le cabillaud. Salez, ajoutez un filet d’huile d’olive, deux tranches de citron et quelques brins de thym.