Comece por cozer as batatas (com casca) até ficarem bem macias.
Noutro tacho, coza também o bacalhau até que este fique macio.
Após a cozedura, retire as cascas das batatas e a pele e espinhas do bacalhau.
Passe-os por um passe vite (ou por um utensílio similar, desde que fiquem bem esmagados).
Depois de passar o bacalhau pelo passe vite, deve envolvê-lo com um pano limpe e amassar até ficar bem demolhado (deve libertar o máximo de água possível).
Misture o bacalhau e as batatas.
Junte as gemas dos ovos, a salsa, o alho, o sal e a pimenta.
Bata as claras em castelo e misture lentamente.
NOTA: pode adicionar os ovos inteiros, mas se bater as claras em castelo, os bolos de bacalhau ficarão mais fofinhos.
Envolva todos os ingredientes até obter uma mistura homogénea.
Utilize 2 colheres de sopa para moldar os pastéis, passando de uma para outra até ficarem ovais. Também pode fazer com apenas uma colher e a sua própria mão.
Encha uma frigideira com óleo suficiente para que os pastéis mergulhem sem tocar no fundo.
Frite os pastéis de bacalhau até ficarem douradinhos.
Retire-os do óleo e coloque-os num prato com papel absorvente para ficarem bem secos.