Depois de dessalgado o bacalhau, coloque-o em uma panela e cubra com água.
Leve a panela ao fogo médio e cozinhe o bacalhau por uns 5 minutos, escora a água, reservando uma xícara (chá) da água do cozimento.
Retire a pele, a espinha e corte o bacalhau em lascas grandes.
Em uma panela de barro, em fogo médio, aqueça metade do azeite e refogue as cebolas e os pimentões por uns 3 minutos.
Se quiser pode tirar a casca dos pimentões pois esta é muito indigesta.
Acrescente o bacalhau, as batatas fatiadas, os tomates picados e tempere com sal e pimenta a gosto.
Misture tudo muito bem e com cuidado.
Regue com o restante do azeite, com a água reservada do cozimento do bacalhau e coloque as folhas de louro na panela.
Tampe a panela e cozinhe em fogo baixo por uns 25 minutos ou até as batatas ficarem macias.
Acrescente as azeitonas picadas e misture com o cozido.
Por último polvilhe com a salsinha e cebolinha picada e por cima de tudo coloque os ovos duros cortados em fatias (opcional).
Regue tudo com mais azeite de oliva.
Sirva em seguida acompanhado de arroz branco e uma boa salada verde.