Corta el salmón en filetes finos y macéralo en el vino con un poco de sal durante 2 horas aproximadamente. Bate los huevos con la nata y sazona. Escalda las habas y si su piel es muy gruesa, pélalas.
En un molde recubierto con papel de estraza o untado con mantequilla ve colocando la crema, los trozos de salmón y las habas y así sucesivamente hasta rellenar el molde. Hornéalo al baño María durante 20 ó 25 minutos a 170 grados. Deja enfriar la terrina y desmolde.
Bate los ajos pelados y troceados con un chorrito de agua, vete añadiendo la mahonesa poco a poco, sin dejar de batir con la batidora.
Coloca las hojas de lechuga partidas en juliana sobre un plato o fuente y pon encima el pastel en rodajas. Sirve con la salsa mahonesa con ajo.