Para demolhar o bacalhau, é necessário deixá-lo de molho na água da noite para o dia.
Depois aferventá-lo por 10 minutos, aproximadamente, por 2 vezes, ou até que fique quase sem sal e macio. Após, desfie o bacalhau.
Em uma panela portuguesa, cubra o fundo com azeite e prepare em camadas o restante dos ingredientes, conforme a ordem a seguir: tomate, cebola, pimentão, cenoura, bacalhau desfiado, batatas.
Na última camada coloque as azeitonas.
Feche a panela, e coloque em fogo baixo até que o pino abaixe, aproximadamente 30 minutos.
Sirva quente com arroz branco.