Dessalgue o bacalhau.
Em uma panela funda coloque as batatas, cenouras, tomates, pimentão, cebola, bacalhau e brócolis, até acabar os ingredientes, intercalando.
Por fim coloque o orégano e regue com muito azeite.
Tampe a panela e cozinhe por 20 a 25 minutos.
Sirva com arroz branco.