Préparer la gelée en versant un sachet dans seulement 200ml d'eau (pour obtenir une concentration plus importante que dans la recette mentionnée sur le sachet). Bien mélanger, porter à ébullition, et arrêter le feu. Laisser reposer à température ambiante.

Placer le saumon cru dans une grande casserole d'eau froide avec quelques feuilles de laurier. Porter à ébullition puis couper le feu. Laisser le saumon dans cette eau très chaude pendant 15 minutes. L'égoutter puis le laisser refroidir à température ambiante. (Le saumon peut se préparer la veille, il doit y avoir 500g de saumon cuit sans les arêtes ni peau).

Dépiauter le saumon au maximum pour enlever toutes les arêtes. Placer la chair du saumon dans un mixeur avec 80g de mayonnaise et les 150g de gelée concentére. Mixer pour obtenir une farce lisse.

Eplucher les oeufs durs puis les couper en morceaux grossiers. Les placer dans un bol avec 60g de mayonnaise et 35g de gelée. Mélanger à la cuillère. Ajouter les herbes et bien mélanger.

Beurrer légèrement un moule et placer au congélateur 10 minutes pour fixer le beurre (sauf s'il est en silicone). Sortir la terrine et placer les tranches de saumon fumé au fond du moule pour chemiser le moule. Laisser déborder les tranches pour recouvrir sur le dessus de la terrine.

Verser la moitié de la farce au saumon en égalisant bien la surface. Verser ensuite la totalité de la farce aux oeufs. Terminer avec le reste de farce au saumon. Rabattre les tranches de saumon fumé sur la farce et mettre la terrine au frais pendant au moisn 4 heures (pour faciliter la découpe, placer au congélateur 30 minutes avant de servir).

Pour démouler (si la terrine n'est pas en silicone, passer un coup de sèche-cheveux sur la surface du moule. La chaleur va fondre le beurre et le saumon va glisser.