Dessalgue o bacalhau de véspera, trocando varias vezes a água (fria).
Corte as batatas, os tomates e as cebolas em rodelas, e os pimentões em tiras, tempere-os com os temperos de sua preferência, sem mistura-los.
Em uma assadeira coloque o bacalhau já dessalgado, em cima coloque as batatas, depois os tomates, os pimentões, as cebolas, as azeitonas, e o cheiro-verde picado. Regue com azeite e polvilhe orégano.
Leve ao forno até que as batata fiquem macias. Sirva com arroz branco e um bom vinho.