Dessalgue o bacalhau por 24 horas, trocando a água pelo menos 3 vezes.
Cozinhe as batatas e as amasse até virar um purê.
Misture o bacalhau desfiado, o purê de batata, a cebola, o alho, os ovos e a salsinha em uma tigela.
Tempere com sal e pimenta-do-reino a gosto.
Adicione a farinha de mandioca aos poucos até a mistura ficar firme.
Modele os bolinhos com as mãos.
Aqueça o óleo em uma frigideira e frite os bolinhos até ficarem dourados.
Retire os bolinhos e coloque em papel toalha para absorver o excesso de óleo.
Sirva quente.