Coza as batatas em água temperada com sal por 30 minutos.
Numa outra panela com água, coza o bacalhau durante 10 minutos, escorra e deixe arrefecer.
Limpe o bacalhau de peles e espinhas e desfie.
Numa frigideira, leve ao lume duas colheres de sopa de azeite, a cebola e os alhos picados. Deixe refogar ligeiramente, apenas para alourar.
Em seguida, junte o bacalhau desfiado e deixe refogar lentamente, até o bacalhau ficar totalmente desfiado, cerca de 5 minutos.
Depois de cozidas, retire as batatas e esmague-as em puré.
Junte-lhes o bacalhau e a salsa picada.
Tempere com pimenta e misture tudo muito bem. Junte um ovo de cada vez e envolva tudo muito bem para que a massa fique bem ligada e consistente e os pastéis não fiquem moles.
Unte duas colheres de sopa pelo restante azeite e retire uma colher de massa. Passe a massa de uma colher para a outra até ficar no formato do pastel de bacalhau.
Frite os pastéis no óleo bem quente de ambos os lados. Depois de fritos, ponha-os num prato sobre papel absorvente.
