1. Aqueça 3 litros de água numa panela. Quando começar a ferver, adicione o bacalhau, desligue o fogão e coloque a tampa. Deixe cozinhar por 5-10 minutos. Posteriormente, escorra o bacalhau e deixe arrefecer. Retire a pele e as espinhas.
2. Cozinhe as batatas cortadas em cubos e reserve.
3. Aqueça o forno a 180 ºC.
4. Regue o fundo de uma frigideira com azeite e doure ligeiramente a cebola e os alhos picados. Adicione o pimento vermelho e o tomate cortados em cubos e, por fim, as azeitonas em rodelas. Tempere com sal e pimenta preta a gosto. Regue com mais azeite se necessário.
5. Adicione as batatas e o bacalhau à frigideira e envolva bem. Transfira o preparado para um tabuleiro, distribua por cima os ovos cozidos cortados em quartos e finalize com algumas azeitonas.
6. Leve ao forno para dourar por mais ou menos 35 minutos e sirva em seguida.

Bom apetite!