Coloque o bacalhau de molho em água natural por 3 horas, escorra e lave em água corrente, só depois disso pode desfiá-los.
Cozinhe as batatas e amasse-as.
Em uma tigela, misture todos os ingredientes e acrescente aos poucos a farinha de trigo, até ficar uma massa homogênea.
Coloque o óleo para aquecer, coloque um palito de fósforo dentro da frigideira para saber o ponto de começar a fritar (quando o óleo estiver devidamente aquecido o palito irá acender-se).
Utilize 2 colheres de sopa, uma para retirar a massa, e a outra para auxiliar na modelagem do bolinho.
Coloque os no óleo até ficarem dourados.
Após retirados coloque-os para escorrer em bastante papel absorvente, trocando a cada retirada, para não ficarem encharcados.