Coloque o bacalhau em uma tigela, cubra com água e deixe na geladeira por 6 horas, trocando a água por 3 vezes nesse tempo. Retire o bacalhau da tigela, e coloque em uma panela, cubra com água e cozinhe por 6 minutos, transfira o bacalhau para um recipiente, desfie-os com as mãos. Reserve.
Lave, e seque o cheiro verde.
Em uma panela ferva a água e coloque a batata com o caldo de legumes, e deixe cozinhar por cerca de 15 minutos, amasse as batatas ainda morna, se preferir use um espremedor, polvilhe com noz moscada, deixe esfriar.
Em uma tigela coloque a batata, adicione o bacalhau, misture o ovo, a farinha, o cheiro verde, a cebola, os alhos, a pimenta, o sal.
Modele os bolinhos, passe nos ovos e na farinha, em seguida os frite em óleo quente até dourarem, retire os bolinhos coloque-os sobre folhas de papel toalha para retirar o excesso de gordura. Sirva.