Corte as batatas descascadas em cubos. Coloque-as em água fervente e adicione o bacalhau em postas já dessalgado. Cozinhe em fervura por 5 minutos. Reserve os ingredientes.
Desfie o bacalhau, retire as espinhas e reserve para juntar aos legumes que serão refogados.
Na mesma panela, sem água, refogue a cebola no azeite e adicione pimenta-do-reino e pouco sal. Em seguida, acrescente os pimentões cortados em tiras e misture. Adicione também o alho em lâminas e as folhas de louro. Deixe refogar. Ao final, incorpore o bacalhau desfiado e adicione mais azeite.
Desligue o fogo, acrescente as azeitonas e misture.
Agora, realize a montagem em um refratário de vidro. Primeiro, coloque azeite ao fundo e, depois, as batatas. Na sequência, adicione o refogado que está na panela com o bacalhau. Finalize com mais azeite e leve ao forno preaquecido a 200C por 15 minutos.
Finalize o prato com rodelas de ovos cozidos e salsinha picada.