Deixe o bacalhau em um recipiente com água na geladeira por 24 horas trocando-a pelo menos 3 vezes (deixe um outro recipiente também com água na geladeira para fazer a troca).
Aferventar e desfiar o bacalhau em um pano.
Cozinhe as batatas e amasse-as (cuidado para não cozinhar muito, o ideal é que forme uma massa consistente).
Junte a batata amassada e o bacalhau desfiado (se preferir, você pode misturar parte do bacalhau na massa e outra parte utilizar como recheio nos bolinhos).
Acrescente os demais ingredientes amassando-os e misturando bem.
Modele os bolinhos como se fossem bolinhos de chuva (do tamanho de um ovo grande) e frite-os em óleo quente (não fervendo).