Mettre dans le bol du robot le saumon au naturel, débarrasser de sa peau et de son arrête centrale, les œufs, la crème fraîche, une cuillère de paprika et du poivre. Bien mixer pour obtenir une mousse.
Beurrer les moules. Verser la mousse de saumon jusqu'à la moitié de la hauteur du moule. Recouvrir d'une couche de saumon fumé et compléter avec de la mousse de saumon.
Recouvrir les terrines d'une feuille d'alu et les déposer dans un plat à four contenant de l'eau.
Faire cuire au bain marie 35 minutes à 180° 40 à 45 minutes pour une terrine entière.
Coulis de poireau : Couper le poireau en fines lamelles, les faire suer dans un peu d'huile, saler, poivrer, laisser cuire une vingtaine de minutes.
Ajouter un peu d'eau et un peu de crème et bien mixer.
Servir les terrines fraîches décorées d'une tranchette de saumon fumé et verser le coulis bien chaud autour au moment de servir.