Cozinhar o bacalhau em água limpa até amolecer. Retire as espinhas e deixe em pedaços médios.
Reserve e também reserve a água.
Cozinhar o grão-de-bico na mesma água em que ficou de molho, na panela de pressão por 10 minutos, sem sal.
Abra e veja se está no ponto, sem desmanchar mas não duro. Reserve.
Cozinhe as batatas na água do bacalhau, sem deixar amolecer demais e reserve.
Numa panela, refogar a cebola e o alho, juntar o tomate e o pimentão e deixar refogar, desmanchando.
Junte um pouco do caldo em que foi cozido o bacalhau, desde que não esteja muito salgado, ou água, para formar um molho. Tempere com o sazón, o orégano e o coentro e a cebolinha. Junte o bacalhau e o grão-de-bico.
Mexa com cuidado para não desmanchar o bacalhau. Prove o sal e acrescente se precisar. Junte as azeitonas e deixe refogar uns 5 minutos só, porque os ingredientes já estão cozidos.
Coloque no forno quente por uns 15 minutos, retire, enfeite com os ovos cozidos e está pronto.
Arroz branco e salada basta para acompanhar.