Coza as batatas com casca. Em seguida, descasque-as e reduza-as a puré. Coza bem o bacalhau, escorra a água e retire-lhe todas as peles e espinhas. Esfregue o bacalhau dentro de pano limpo e grosso ate ficar completamente em fios. Numa tigela, junte o puré de batata com o bacalhau, a cebola picada, a salsa, 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. Molde os pastéis com duas colheres e frite-os.