Primeiro o bacalhau é cozido e desfiado, tire as peles e as espinhas.
Reserve o bacalhau desfiado e um pouco da água do mesmo.
Descascar as batatas e cortar em pedacinhos pequenos e finos.
Fritar e deixar a escorrer.
Enquanto isso prepare o refogado, coloque 1 fio de azeite no fundo da panela, cebola picada e o alho, deixe refogar até ficar transparente.
Depois coloque o bacalhau desfiado na panela, a batata frita, as natas misturadas com o pouco da água do bacalhau (2 colheres de sopa da água é o suficiente), um pouco de pimenta, a cenoura ralada e um pouco de sal fino se necessitar.
Mexer sempre com o fogo brando.
Retirar para um refratário.
Colocar o queijo ralado por cima e levar ao forno por cerca de 15 a 20 minutos para o queijo derreter e o bacalhau secar um pouquinho.