1. Sem descascar, coza as batatas. Quando cozidas, descasque-as e reduza a puré.
2. Coza o bacalhau, escorra-o e retire-lhe a pele e as espinhas.
3. Esfregue-o muito bem num pano limpo e grosso, até ficar completamente desfiado.
4. Numa tigela, junte o puré de batata, o bacalhau, a cebola e a salsa picadas finamente e o vinho do Porto e tempere com sal, se necessário, a pimenta e a noz-moscada.
5. Acrescente os ovos inteiros um a um, ligando muito bem a massa até esta apresentar uma consistência ideal (a quantidade dos ovos depende muito do seu tamanho da qualidade da batata).
6. Molde os pastéis com ajuda de duas colheres de sopa e frite em óleo bem quente.