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.
Enfournez pour environ 20-25 minutes. Dégustez !