Lave e descasque as batatas. Coloque-as num tacho e tempere com sal. Adicione as postas de bacalhau e deite água. Leve a ferver em lume médio-alto.

Quando começar a ferver, reduza para lume médio-baixo e coza cerca de 25 minutos. Retire o bacalhau cerca de 5 a 6 minutos depois de a água começar a ferver.

Escorra o bacalhau com uma escumadeira e deixe arrefecer um pouco. Retire a pele e as espinhas e lasque o bacalhau com um garfo.

Embrulhe o bacalhau num pano e esmague-o contra uma mesa.

Escorra a água das batatas quando estiverem cozidas. Coloque as batatas dentro de uma tigela funda e esmague-as com um esmagador de batatas.

Adicione a cebola picada, a salsa picada, a pimenta, o bacalhau esmagado, os ovos e, sal se achar necessário. Misture tudo com as mãos até obter uma mistura homogénea.

Molde pequenas porções do preparado com a ajuda de duas colheres de sopa.

Aqueça o óleo numa fritadeira (coloque uma rolha de cortiça no óleo para não fazer espuma). Quando o óleo estiver bem quente, adicione com cuidado os pastéis de bacalhau e frite-os até dourarem.

Transfira os pastéis de bacalhau para um prato com papel absorvente para ajudar remover o excesso de óleo.

Sirva os pastéis de bacalhau com um delicioso arroz de tomate ou arroz de ervilhas.