Faites chauffer le bouillon dans une petite casserole et ajoutez le saumon et le colin.
Laissez mijoter doucement pendant 5 minutes, puis éteignez le feu et laissez reposer pendant 5 minutes supplémentaires, le temps de finir de pocher le poisson.
Retirer le poisson, en conservant le bouillon, et le réduire en gros morceaux, en enlevant les arêtes au fur et à mesure.
Répartissez-les dans le fond d’un grand ou de deux petits plats transparents avec les crevettes, les petits pois, l’aneth et les haricots verts.
Verser le vin, le bouillon réservé et la crème dans une casserole et laisser mijoter pour réduire un peu.
Mélangez la maïzena avec 1 cuillère à soupe de la sauce et incorporez-la à la sauce, en laissant mijoter jusqu’à épaississement.
Versez sur le poisson et les légumes et laissez refroidir un peu pendant que vous préparez la garniture.
Faites bouillir les pommes de terre dans de l’eau salée jusqu’à ce qu’elles soient cuites, environ 10 à 15 minutes.
Égouttez-les et séchez-les à la vapeur pendant quelques minutes, puis remettez-les dans la poêle avec l’huile d’olive, les oignons nouveaux et la moitié du fromage et de la ciboulette.
Assaisonnez, écrasez légèrement avec une fourchette ou un presse-purée, puis versez sur le poisson.
Saupoudrer le reste du fromage et de la ciboulette.
Pour manger directement, chauffer le four à 200°C.
Cuire pendant 25-30 minutes jusqu’à ce que la garniture soit dorée et le fromage fondu.
Pour congeler, laissez les terrines refroidir complètement, avant de les avoir passé au four, puis enveloppez-les bien et congelez-les.
Décongeler complètement pendant la nuit et cuire comme ci-dessus, en ajoutant 10 minutes au temps de cuisson.