Afervente o bacalhau dessalgado.
Cozinhe as batatas e corte-as em cubos maiores.
Corte o brócolis em pedaços e afervente-o.
Corte os tomates em cubos.
Corte as cebolas em rodelas ou cubos e refogue em 1/4 de xícara de azeite em uma panela grande.
Acrescente os 3 dentes de alho picados e refogue também.
Escorra a água do bacalhau aferventado e coloque-o na panela com a cebola e alho refogados, com o fogo desligado.
Misture bastante os três ingredientes; as lascas de bacalhau ficarão bem menores e meio desfiadas.
Acrescente as batatas, os tomates, as azeitonas, os brócolis, as ervilhas e pimenta-do-reino à panela.
Acrescente mais azeite e misture bastante.
Por fim, corte os 4 ovos cozidos e incorpore-os delicadamente à mistura.
Prove o sal e veja se precisa temperar mais.
Transfira para uma travessa, regue com o restante do azeite.
Cubra a travessa, leve à geladeira, e você terá uma deliciosa salada de bacalhau; ou cubra a travessa com papel alumínio e leve ao forno médio por 20-30 minutos, e você terá um delicioso bacalhau ao forno.
A quantidade dos ingredientes acima é aproximada. Adapte ao seu gosto.