Dessalgue o bacalhau por 24 horas, trocando a água algumas vezes.
Cozinhe as batatas em água com sal até ficarem macias.
Em uma tigela, misture o bacalhau desfiado, as batatas cozidas e amassadas, a cebola, o alho, os ovos, as azeitonas, a salsa e a pimenta-do-reino.
Tempere com sal a gosto e acrescente farinha de trigo até dar ponto de enrolar.
Modele os bolinhos com as mãos.
Aqueça o óleo em uma panela e frite os bolinhos até ficarem dourados.
Retire e coloque sobre papel toalha para escorrer o excesso de óleo.