Cozer as batatas

• Descascar as batatas e cortá-las em cubos.
• Cozer em água com sal até ficarem tenras, mas firmes.
• Escorrer bem e reservar.

Saltear a cebola e o alho

• Levar o azeite à frigideira e juntar a cebola.
• Deixar alourar lentamente até ficar dourada.
• Adicionar o alho e deixar perfumar.

Saltear o bacalhau

• Juntar o bacalhau em lascas à frigideira.
• Envolver bem com a cebola e o alho.
• Retirar do lume e reservar.

Preparar o molho branco

• Derreter a manteiga na panela e juntar a farinha.
• Mexer e deixar cozinhar sem ganhar cor.
• Verter o leite morno aos poucos, mexendo sempre com as varas de aço.
• Temperar com sal, pimenta e noz-moscada e cozinhar até engrossar.

Juntar as natas

• Adicionar as natas ao molho branco.
• Mexer e deixar apurar ligeiramente.

Montar a travessa

• Colocar as batatas no fundo da travessa.
• Distribuir o bacalhau com a cebola por cima.
• Regar com o molho e envolver delicadamente.
• Polvilhar com o queijo ralado e distribuir as azeitonas.

Levar ao forno

• Levar a travessa ao forno pré-aquecido a 200 °C.
• Assar até a superfície ficar dourada e borbulhante.
• Deixar repousar antes de servir.