Coza as batatas em cubos em água temperada com sal.

Refogue a cebola em rodelas finas com o azeite até que as mesmas estejam bem macias.

Junte o bacalhau desfiado e as batatas, misturando bem.

Misture requeijão, as natas, o alho picadinho, sal e pimenta, o queijo ralado e misture bem até obter um preparado uniforme.

Num tabuleiro espalhe a mistura de batata o bacalhau, junte as azeitonas por cima e coloque o creme.

Vai ao forno bem quente a 180 º C durante 25 minutos para gratinar bem.