Cocinar las papas en agua con sal durante 30 minutos, escurrir y pasar por el prensapurés.
Agregarles la mantequilla, la leche y batir el puré hasta que esté homógeneo.
A continuación, incorporar el queso rallado y las yemas de huevo, sazonar con sal y pimienta, batir de nuevo.
Seguidamente, añadir las sardinas desmenuzadas, el perejil y el pimentón, mezclar y agregar suavemente las claras de huevo batidas a punto de nieve.
Por último, verter la masa en una budinera previamente engrasada con mantequilla y cocinar al baña de maría en el horno, precalentado a 350°f (180°c), durante una hora o hasta que esté cuajado.
Desmoldar sobre una fuente de servir, cubrir con la bechamel y adornar al gusto.