Comece por dessalgar o bacalhau, deixando-o de molho em água por algumas horas (ou seguindo as instruções da embalagem). Após dessalgar, desfie o bacalhau em pedaços.
Em uma panela grande, aqueça o azeite de oliva em fogo médio. Adicione a cebola e o alho picados e refogue até que fiquem dourados e aromáticos.
Acrescente os pimentões picados à panela e continue a refogar por alguns minutos até que amoleçam. Em seguida, adicione os tomates picados e a folha de louro.
Adicione uma pitada de açafrão ou colorau (páprica doce) à panela, bem como o bacalhau desfiado. Misture bem todos os ingredientes.
Coloque o arroz na panela e misture até que fique bem envolvido com os sabores na panela.
Despeje o caldo de peixe quente suficiente para cobrir os ingredientes na panela. Deixe ferver e, em seguida, reduza o fogo para médio-baixo. Cozinhe com a panela semi-tampada até que o arroz esteja macio e tenha absorvido o caldo, o que deve levar cerca de 15-20 minutos.
Antes de servir, polvilhe com salsa fresca picada para um toque de frescor e aroma.