Cozer as batatas às rodelas grossas e o bacalhau, colocar um pouco de sal. Retirar a pele e as espinhas ao bacalhau e desfiar.
Esmagar as batatas com um garfo, juntar a manteiga e o ovo inteiro, rectificar o sal e temperar com pimenta.
Refogar as cebolas e os alhos picados no azeite até a cebola amolecer, juntar a cenoura ralada e deixar cozinhar cerca de 5 minutos em lume baixo, juntar o bacalhau e misturar bem, de seguida juntar a batata esmagada e mexer bem até ficar com uma bola de massa.
Espalhar o preparado num tabuleiro, cobrir com as natas e polvilhar com o queijo. Levar ao forno a 180º , até gratinar, cerca de 15 minutos. Servir com uma salada de alface.