Préchauffez le four à 175 °C (150 °C en cas de four à chaleur tournante). Couvrez une plaque du four de papier cuisson. Retirez les brins de romarin des branches et hachez-les finement. Lavez les poireaux et coupez-les en tranches. Pelez les pommes de terre, coupez-les en tranches et mélangez-les avec le poireau, le romarin et l'huile d'olive. Assaisonnez de sel et de piment d'Alep. Étalez les légumes sur la plaque du four et faites cuire pendant 20 minutes.

Lavez les filets de poisson à l'eau froide puis séchez-les délicatement, salez et poivrez. Placez les filets de colin sur les légumes, enduisez-les de 40 g de beurre et laissez cuire 10 minutes supplémentaires.

Ôtez la croûte du pain de mie et mixez la mie finement au robot. Faites-la frire dans une poêle avec le beurre restant jusqu'à ce qu'elle prenne une belle couleur dorée et salez. Servez le poisson accompagné des légumes et parsemez le tout du streusel croustillant.