
Descascar as batatas, cortá-las em cubos pequenos e cozer em água com sal durante 12 minutos até estarem bem macias. Ao mesmo tempo, picar finamente a cebola, o alho e a salsa.
Três minutos antes de as batatas estarem prontas, juntar o bacalhau demolhado e desfiado na mesma panela e deixar cozer 3 minutos. Escorrer tudo muito bem. Limpar o bacalhau de peles e espinhas e, com a ajuda de um pano limpo ou papel de cozinha, espremer para retirar o máximo de humidade.
Passar as batatas por um passe-vite ou esmagar com um garfo até obter um puré liso. Numa taça grande, juntar o puré, o bacalhau esfarelado, a cebola, o alho e a salsa picados e as gemas. Adicionar 3 colheres de sopa de pão ralado, temperar com sal e pimenta e misturar com as mãos até a massa ser uniforme. Se estiver húmida e não dar forma, incorporar mais pão ralado.
Pré-aquecer a air fryer a 200 °C durante 3 minutos. Distribuir as 2 colheres de sopa de pão ralado restantes num prato raso.
Com a ajuda de duas colheres de sopa, moldar os pastéis em forma oval e passá-los pelo pão ralado no prato, pressionando levemente para que a crosta adira. A receita rende cerca de 16 pastéis.
Forrar o cesto da air fryer com papel vegetal ou pincelá-lo com um fio de azeite. Dispor os pastéis em camada única sem os sobrepor e pincelar a superfície com o restante azeite. Cozinhar a 200 °C durante 12–14 minutos, virando cuidadosamente a meio do tempo com uma espátula, até ficarem dourados e crocantes. Repetir em duas levas se necessário.
Servir de imediato acompanhados de salada verde, arroz de tomate ou gomos de limão.