Cocer el pescado en agua con un poco de sal durante unos 15 min..Quitar la piel y las espinas y desmenuzar.
Pelar los tomates, retirarles las semillas y trocearlos. Calentar un pocio de aceite en un cazo de fondo grueso, rehogar los tomates, espolvorear con harina, sazonar con sal y dejar cocer lentamente hasta conseguir una salsa espesa.
Incorporar el pescado y rehogar con la salsa. Retirar el cazo del fuego, añadir los huevos, de uno en uno, trabajándo con la espátula; agregar la crema de leche y remover para que quede todo bien unido.
Untar con un poco de mantequilla un molde de cake, forrar el fondo con papel vegetal, volver a untar y verter el preparado del cazo.
Precalentar el horno a 18ºC. Preparar un baño María, poner el molde en el e introducirlo en el horno unos 45 min.. Antes de retirar del horno, comprobar el punto de cocción pinchando el budín; la aguja debe salir limpia. Retirar y dejar enfriar. Desmoldear cuidadosamente.
Cubrir con la salsa mahonesa y decorar con los langostinos cocidos en agua y sal y pelados, con hojas de lechuga y rodajas de limón. Servir frío.