Numa frigideira, aqueça o azeite e refogue a cebola e o alho até ficarem translúcidos.
Junte o bacalhau desfiado e envolva bem, deixando cozinhar 3 a 4 minutos para libertar sabor.
Adicione as natas e o leite, mexendo até formar um creme suave.
Junte a farinha peneirada e continue a mexer em lume brando. Tempere com noz-moscada, sal e pimenta.
Envolva as batatas palha no creme de bacalhau, mexendo para que tudo fique bem ligado.
Transfira o preparado para uma forma pequena que caiba na cesta da air fryer.
Cubra com queijo ralado e polvilhe com pão ralado para formar a crosta dourada.
Coloque a forma na air fryer a 190 °C por 10 a 12 minutos, até o topo ficar bem dourado e borbulhante.
Retire com cuidado e deixe repousar 5 minutos.
Sirva.