Préchauffez le four à 190°C (chaleur tournante 180°C).
Faites cuire les pommes de terre durant 20 min. dans assez d'eau. Ajoutez après 10 min. les bouquets de brocoli et faites les cuire ensemble. Egouttez et remettez tout dans la casserole. Ajoutez le lait et faites-en une purée.
Graissez le plat allant au four et couvrez le fond avec la purée. Mélangez le contenu de la soupe en boîte Knorr Suprême de Tomates, sans ajouter d'eau, avec les dés de filet de caubillaud dans un grand bol (le poisson ne doit pas être pré-cuit).
Répartissez ce mélange sur la purée et répandre ensuite le fromage râpé. Laissez cuire au milieu du four durant 20 min.