Coza as batatas até que estejam bem macias. Após cozidas, esmague-as até formar um puré.
Coza o bacalhau, já dessalgado, em água fervente durante alguns minutos. Depois de cozido, desfie-o, retirando peles e espinhas.
Misture o bacalhau desfiado com o puré de batatas, a cebola, o alho e a salsa picada. Tempere com sal e pimenta a gosto.
Incorpore os ovos batidos à mistura e envolva bem até obter uma massa homogénea.
Com as mãos molhadas, forme pequenos pastéis e frite-os em óleo bem quente até que estejam dourados e estaladiços.
Retire os pastéis de bacalhau do óleo e coloque-os a escorrer em papel absorvente.