Coloque água ao lume num tacho onde caiba o bacalhau e que chegue para o cobrir. Quando levantar fervura, coloque o bacalhau na água, cubra com tampa, desligue o lume e deixe descansar durante 20 minutos.

Enquanto isso, lave as batatas e corte-as ao meio se forem grandes. Coza as batatas com pele em água com sal. Deixe-as arrefecer ligeiramente, retire-lhes a pele e passe-as pelo passe-vite.

Pique a cebola e a salsa finamente.

Após os 20 minutos do banho quente do bacalhau, retire-o da água, deixe-o arrefecer um pouco e limpe-o de peles e espinhas. Coloque as lascas num pano grosso de cozinha, segure as pontas e calque e estique para desfiar o bacalhau em fios.

Coloque o bacalhau, a batata, a cebola e a salsa numa taça. Tempere com pimenta-preta e noz-moscada a gosto. Misture muito bem, prove e acerte sal se achar necessário.

Comece então a juntar os ovos um a um, adicionando o seguinte apenas quando o anterior já tiver sido totalmente absorvido. A mistura não deve estar nem demasiado compacta, nem demasiado mole. Deve estar macia, mas em que uma espátula ou colher de pau se segure em pé.

Molde os pastéis com duas colheres de sopa e coloque-os num tabuleiro forrado com papel vegetal untado.

Quando o óleo estiver bem quente, a rondar os 180º C, frite vários de cada vez, virando-os até alourarem e sem os deixar escurecer demasiado.

Quando fritos retire-os do óleo com uma escumadeira e coloque-os a escorrer sobre papel de cozinha ou sobre uma rede antes de os servir.