Dessalgue o bacalhau.
Desfie e reserve.
Em uma panela grande, coloque as batatas, cubra com água e cozinhe por cerca de 20 minutos, com o panela tampada.
Escorra e reserve.
Em uma panela de barro, faça camadas começando pelos tomates, as cebolas, as batatas, o bacalhau e as azeitonas e tempere.
Regue com o azeite e deixe cozinhar por cerca de 1 hora ou até que os ingredientes estejam macios.
Sirva com arroz e salada verde.