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.