Cozinhe o bacalhau dessalgado por 10 minutos, escorra a água e reserve.
Refogue a cebola e o alho em 2 colheres de azeite.
Após refogar, desligue o fogo e acrescente o restante do azeite.
Cozinhe a batata baroa, sem casca e cortada, por 15 minutos.
Amasse a batata baroa e acrescente a manteiga, o requeijão e o creme de leite.
Em uma forma, coloque a metade da batata baroa, metade do azeite, o bacalhau, a outra metade do azeite e cubra com o restante da batata baroa.
Ponha pimenta-do-reino a gosto.
Cubra com o queijo parmesão.
Leve ao forno para gratinar por 10 minutos aproximadamente.