Coupez le vert et le pied des poireaux. Coupez-les en deux dans la longueur et lavez-les. Faites-les cuire 15 min à la vapeur. Laissez refroidir.
Faites ramollir 1 feuille de gélatine dans un bol d'eau froide.
Faites chauffer la crème dans une casserole et ajoutez la feuille de gélatine. Remuez jusqu'à ce qu'elle soit complètement fondue. Ajoutez le fromage et mélangez bien.
Faites ramollir les 4 autres feuilles de gélatine dans de l'eau froide.
Faites chauffer le bouillon de légumes et faites fondre la gélatine essorée. Ajoutez le vinaigre, les herbes, sel et poivre. Mélangez.
Habillez un moule à cake de film étirable.
Tapissez le fond de la terrine avec deux tranches de saumon fumé. Déposez une couche de poireaux puis recouvrez de 2 tranches de saumon. Versez un peu de bouillon et placez le fromage. Tassez un peu et terminez le montage de la terrine en intercalant saumon et poireaux. Versez le reste du bouillon, tassez à nouveau et filmez. Réservez au frais jusqu'au lendemain.
Démoulez la terrine et tranchez-la au couteau électrique.