Preparando as línguas de bacalhau: Se as línguas de bacalhau estiverem salgadas, comece dessalgando-as. Coloque de molho na água por pelo menos 12 horas, trocando a água algumas vezes nesse período. Depois, escorra bem.
Refogado inicial: Em uma panela grande, aqueça o azeite de oliva e refogue a cebola e o alho até ficarem dourados. Junte o pimentão e o tomate picados e deixe cozinhar por uns 5 minutos, mexendo de vez em quando.
Línguas de bacalhau: Adicione as línguas de bacalhau ao refogado e mexa com cuidado para que elas peguem bem o sabor. Acrescente a folha de louro e o vinho branco. Cozinhe por uns 3-4 minutos, até o álcool evaporar.
O arroz: Coloque o arroz na panela, mexa para misturar tudo e depois adicione o caldo de bacalhau. O líquido deve cobrir bem o arroz, então, se precisar, complete com um pouco de água.
Cozinhar o arroz: Deixe o arroz cozinhar em fogo médio por cerca de 15 a 20 minutos, ou até que fique macio. Mexa de vez em quando e, se necessário, vá acrescentando mais caldo ou água aos poucos.
Finalização: Quando o arroz estiver no ponto, ajuste o sal e a pimenta a gosto. Finalize com salsa ou coentro picado. Se quiser, decore com azeitonas pretas por cima.