Lavar el salmón y secarlo con papel absorbente. Quitar las pieles y las espinas al pescado. Raspar las zanahorias y trocearlas. Pelar los tomates y trocearlos. Colocar el salmón, las zanahorias y los tomates en una cazuela. Cubrir con agua y sazonar con sal y pimienta. Introducir en el microondas 20 minutos, sacar y escurrir bien.Colocar el pescado y la verdura en el vaso de la batidora, añadir la nata y las yemas, y batir todo bien. Montar las claras a punto de nieve y agregarlas con cuidado. Engrasar con mantequilla un molde alargado y verter la masa dentro.Introducir el molde en el microondas al 75% de potencia durante 12 minutos y dejar otros 4 minutos más al máximo. Pincharlo para saber si está hecho, sacar del microondas y dejarlo enfriar.Introducir el molde en el frigorífico y dejarlo reposar unas horas. Lavar la lechuga y picarla en juliana. Colocarla en una fuente de servir, desmoldar el pastel encima y cubrir con una capa de mayonesa. Servir adornado con las aceitunas negras, tiras de pimiento rojo y espolvoreado con huevo duro picado.
