Cozinhe as batatas com casca.
Em seguida, descasque-as e reduza-as em purê, cozinhe bem o bacalhau, escorra a água e retire todas as peles e espinhas.
Esfregue o bacalhau dentro de um pano limpo e grosso até ficar completamente em fios.
Em uma tigela junte o purê de batata com o bacalhau, a cebola picada, a salsa e o vinho do porto e tempere com sal, pimenta e noz-moscada.
Misture bem os ovos um a um, a quantidade de ovos a usar depende do seu tamanho e da porção de batata.
Modele os pastéis com 2 colheres e frite-os.