Cozinhe o Bacalhau: Cozinhe o bacalhau dessalgado em água fervente por cerca de 5 minutos. Escorra, desfie-o e reserve.
Cozinhe as Batatas: Cozinhe as batatas até que estejam macias o suficiente para serem amassadas. Escorra e amasse as batatas em uma tigela grande.
Misture os Ingredientes: Adicione o bacalhau desfiado, a cebola picada, o alho picado e a salsa à tigela das batatas. Misture bem todos os ingredientes.
Tempere e Modele: Tempere a mistura com sal e pimenta a gosto. Quebre os ovos na mistura e misture até obter uma massa homogênea. Modele pequenas bolinhas ou discos com as mãos.
Frite os Pastéis: Aqueça o óleo em uma frigideira até atingir cerca de 170°C. Frite os pastéis até que fiquem dourados e crocantes, cerca de 3-4 minutos de cada lado. Escorra em papel absorvente.
Sirva e Aproveite: Sirva os pastéis de bacalhau quentes, acompanhados de uma salada fresca ou molho de pimenta, se desejar.