Asse os tomates numa grelha ou no forno até estarem queimadinhos. Triture e reserve.
Num tacho grande, aqueça o azeite e refogue bem a cebola e o alho picados. Junte o bacalhau cozido e lascado e refogue bem durante cerca de 5 minutos. Junte o tomate triturado e deixe cozinhar mais 5 minutos.
Junte as azeitonas abertas ao meio, as alcaparras e as passas grosseiramente picadas e deixe cozinhar, sempre em lume brando.
Junte os pimentos cortados em tiras, as batatas peladas e cortadas ao meio, as amêndoas e deixe cozinhar um pouco mais.
Por fim, agregue as malaguetas, a salsa picada e os orégãos e cozinhe mais5 minutos. Pode ser servido com arroz, com tortillas ou com ambos.
É ideal que haja sobras para o recalentado do dia seguinte, com o qual se podem preparar deliciosas sandes ou tortas de bacalao.