Dessalgue o bacalhau por 2 dias, trocando a água três vezes ao dia e mantendo na geladeira.
Em uma panela grande, cubra o fundo com azeite e frite as cebolas lentamente.
Antes de dourar, adicione o alho picado. Mexa bem.
Acrescente o louro e as postas de bacalhau.
Frite o peixe de ambos os lados, sem dourar.
Junte os pimentões, as batatas, a páprica, o sal e a pimenta-do-reino.
Regue com mais azeite e adicione água fervente até formar um caldo raso. Tampe a panela.
Cozinhe em fogo médio até que as batatas fiquem macias.
Coloque o brócolis e o grão-de-bico por cima. Tampe e cozinhe por mais 5 minutos.
Desligue o fogo e deixe tampado por mais 30 minutos.
Ajuste o sal, se necessário, e transfira tudo com cuidado para uma travessa.
Finalize com ovos cozidos cortados ao meio, azeitonas, cheiro-verde e um fio de azeite.