Allumez le four à 200°.
Lavez bien les pommes de terre à l’eau froide sans les éplucher. Taillez-les en fines rondelles. Lavez, partagez le poivron en 2, ôtez les graines, coupez-le en lanières. Pelez et émincez finement les oignons.
Ciselez le basilic. Rincez les bulbes de fenouil, coupez le pied et les départs de branches pour ne garder que le cœur. Taillez en lamelles.
Versez un filet d’huile d’olive au fond des cocottes, répartissez les oignons puis les rondelles de pommes de terre en les faisant se chevaucher, salez, poivrez. Ajoutez le poivron et terminez par le fenouil, salez, poivrez. Arrosez d’un filet d’huile d’olive, mettez les couvercles enfournez 25 mn.
Pendant ce temps, partagez les filets de colin en 6 parts, salez, poivrez avec le mélange 5 baies. Arrosez avec la cuillère de pastis, laissez mariner durant la cuisson des légumes.
Sortez les cocottes du four, déposez un morceau de poisson dans chacune d'elles, parsemez de basilic. Couvrez, remettez 4 à 5 mn pas plus au four.
Servir aussitôt les cocottes de colin au fenouil décorées d’un brin de basilic frais.