Coze o bacalhau em água por 5 a 7 minutos. Escorre, retira peles e espinhas e desfaz bem com as mãos ou um pano limpo até ficar bem desfiado.

Coze as batatas com casca em água e sal. Depois de cozidas, descasca e reduz a puré, de preferência ainda quentes.

Junta o puré de batata ao bacalhau desfiado. Acrescenta a cebola picada, a salsa, os ovos batidos, sal e pimenta. Mistura tudo muito bem até obter uma massa homogénea. Se necessário, ajusta a consistência com mais batata.

Com duas colheres de sopa, molda os pastéis no formato tradicional, ovais e alongados.

Aquece o óleo e frita os pastéis até ficarem dourados e estaladiços. Escorre sobre papel absorvente e bom proveito.