Precalentar el horno a 210º C durante unos minutos.
Escalfar el lenguado durante 4 minutos y dejar enfriar.
Pelar los langostinos y picar fino el perejil, dejando algunas ramitas para la decoración final.
Triturar los filetes de merluza en la batidora hasta reducirlos a puré fino y añadir los huevos uno a uno sin dejar de batir.
Pasar la crema de pescado a una fuente honda y añadir la nata, sal y pimienta, mezclando bien todo.
Poner una capa de puré de merluza en un molde alargado untado con mantequilla, encima un filete de lenguado, langostinos, perejil picado y pistachos; de nuevo puré de merluza y se van alternando capas hasta terminar los ingredientes.
Se cuece la terrina al baño María, con el agua hirviendo suavemente, durante unos 50 minutos, más o menos.
Se prepara la gelatina según las indicaciones del envase y se vierte sobre la terrina fría, y se guarda en el frigorífico varias horas.
En el momento de servir, se ponen todos los ingredientes de la salsa en un cuenco y se baten vigorosamente, pasándolos a una salsera. Se sirve la terrina cortada en lonchas con la salsa.