Misture as batatas cozidas e espremidas, ainda quente, com os outros ingredientes. Misture tudo muito bem. Acrescente delicadamente as claras em neve. Disponha numa assadeira untada e enfarinhada e asse em forno pré-aqueçido a 180°C por 20 minutos.
Enquanto isso, refogue o bacalhau. Antes de desfia-lo, ferva-o duas vezes. uma em água, outra em leite, e o leite guarde para usar no recheio. Frite o alho na manteiga. Junte o bacalhau e refogue por uns minutinhos.
Dissolva a farinha de trigo no leite que cozinhou o bacalhau, junte a gema e misture bem. Acrescente essa mistura ao bacalhau. Deixe cozinhar por alguns instantes até engrossar. Junte o molho de tomate, o creme de leite, a azeitona e a salsinha. Desligue e reserve.
Retire a massa do forno, espalhe por cima o bacalhau refogado, polvilhe com parmesão ralado e regue com azeite. Leve de volta ao forno por uns 10 minutos apenas para dar uma gratinada básica. Sirva bem quente.