Na véspera do preparo, lave o bacalhau em água corrente. Coloque-o sobre uma peneira e deixe-o mergulhado em uma tigela com água. Leve à geladeira e troque a água pelo menos cinco vezes. Na hora do preparo, escorra bem e cubra com água fervente. Tampe e deixe descansar por 20 minutos.
Deixe esfriar e desfie-o em lascas. Aqueça o azeite e junte a cebola, a salsa e o tomate. Cozinhe por dez minutos e adicione o restante dos ingredientes, menos o bacalhau e os pimentões. Cozinhe por mais dez minutos, junte o bacalhau e deixe no fogo por mais cinco minutos. Acrescente o pimentão, mexa delicadamente e sirva.