Coza as batatas com a casca em água e sal, até ficarem bem macias.
Noutro tacho, coza o bacalhau até ficar macio. Pode cozer os dois juntos, mas certifique-se de que ficam bem cozidos e macios.
Depois de cozidos, retire a casca das batatas e a pele e as espinhas do bacalhau.
Passe-os por um passe-vite ou por um utensílio semelhante, para que fiquem bem esmagados. Também pode usar um garfo ou uma colher de pau, mas dá mais trabalho.
Depois de passar o bacalhau pelo passe-vite, envolva-o num pano limpo e amasse-o até ficar bem demolhado. Deve libertar o máximo de água possível, para que os pastéis fiquem mais consistentes.
Misture o bacalhau e as batatas numa tigela grande. Junte as gemas dos ovos, a salsa, o alho, o sal e a pimenta.
Mexa tudo muito bem, até obter uma mistura homogénea.
Bata as claras em castelo e misture-as delicadamente com a massa. Pode adicionar os ovos inteiros, mas se bater as claras em castelo, os pastéis ficam mais fofinhos.
Com a ajuda de duas colheres de sopa, molde os pastéis, passando a massa de uma para outra, até ficarem ovais. Também pode fazer com uma só colher e a sua própria mão, mas cuidado para não se queimar.
Numa frigideira, aqueça bastante óleo, para que os pastéis mergulhem sem tocar no fundo.
Frite-os em lume médio-alto, até ficarem dourados e crocantes. Vire-os de vez em quando, para que fritem por igual.
Retire-os do óleo e coloque-os sobre papel absorvente, para que fiquem bem secos.
Sirva-os quentes ou frios, acompanhados de uma salada, de arroz ou de outro prato da sua preferência.