Cozinhe as batatas em água fervente com sal até que fiquem bem macias. Escorra, descasque e amasse ainda quentes.
Em uma tigela grande, misture o bacalhau dessalgado e desfiado com as batatas amassadas, o ovo, a salsinha, o azeite, a pimenta-do-reino e o sal. Mexa até obter uma massa homogênea.
Adicione a farinha de trigo aos poucos, misturando bem. A massa deve ficar consistente, porém úmida e fácil de modelar.
Modele os bolinhos com as mãos usando pequenas porções de massa. Se necessário, unte as mãos com azeite para facilitar.
Aqueça o óleo em uma panela funda. Frite os bolinhos, poucos por vez, até ficarem bem dourados e crocantes.
Retire com escumadeira e deixe escorrer sobre papel absorvente. Sirva quente e crocante, decorando com salsinha e limão, se desejar.
