Deixe o bacalhau de molho durante 24 horas trocando a água de 6 em 6 horas.
Quando já estiver devidamente dessalgado, leve-o a cozinhar. Depois de cozido, desfie as postas com o auxílio de um garfo ou usando o método original português: pegue um pano limpo, coloque sobre ele o bacalhau sem espinhas e sem pele, feche o pano e esfregue bem com as mãos.
Paralelamente cozinhe as batatas, descasque-as e amasse num prato transformando-as num purê sem adicionar nenhum outro ingrediente.
Numa tigela funda, misture o bacalhau desfiado com o purê. Depois, pique a cebola e a salsa bem miudinho, e junte à mistura.
Tempere com o sal e a noz-moscada moída, e acrescente os ovos, um a um, sempre amassando e mexendo bem para que eles se integrem totalmente à massa.
Molde os bolinhos com o auxílio de duas colheres e leve-os a fritar em óleo bem quente.