Colocar o bacalhau de molho em água, na geladeira por cerca de 48 horas, trocando a água de vez em quando.
Escorrer o bacalhau e cozinhá-lo em nova água.
Escorrer novamente, retirando possíveis peles e espinhas.
Desfiar o bacalhau esfregando-o muito bem em um pano limpo e grosso, até ficar completamente desfeito em fios.
Cozinhar as batatas com a casca, descascar e reduzir a purê.
Em uma tigela juntar o purê de batata, o bacalhau desfiado a salsinha e a cebola picada.
Misturar o vinho do porto e temperar com noz moscada, sal e pimenta.
Incorporar os ovos inteiros um a um, misturando até a massa ficar homogênea, na consistência ideal para formar os bolinhos.
Moldar os bolinhos com a ajuda de 2 colheres de sopa e fritar em óleo abundante e bem quente.
Escorrer em papel absorvente e servir.