Coloque as amêijoas de molho em água temperda com sal durante 1 a 2 horas. Lave-as em água corrente antes de as cozinhar.
Coza o bacalhau num tacho com água cerca de 7 a 8 minutos. Quando o bacalhau estiver cozidos, retire-o com uma escumadeira para um prato e deixe arrefecer um pouco. Retire a pele e as espinhas e lasque-o com um garfo, reserve.
Coloque o azeite, os tomates sem pele cortados em pequenos pedaços, os alhos picados e a cebola picada num tacho e refogue em lume brando até o tomate começar a ficar desfeito, mexendo de vez em quando. Adicione o bacalhau, o arroz e as amêijoas e tempere com sal. Mexa e deixe cozinhar cerca de 2 a 3 minutos, mexendo de vez em quando. Deite a água (a água suficiente para cobrir totalmente o preparado) e deixe ferver em lume alto. Quando começar a ferver, reduza para lume brando e coza cerca de 10 minutos. Quando o arroz estiver quase cozido, polvilhe com coentros picados. Mexa e deixe cozinhar mais dois a três minutos.