Lave, descasque e corte as batatas em pedaços grandes, de cerca de 4 cm. Transfira para a Air Fryer e cozinhe a 200°C por 25 minutos, até ficarem macias – espete com um garfo para verificar o ponto.
Escorra bem a água e passe as batatas ainda quentes por um espremedor, sobre uma tigela grande.
Quando a batata amassada amornar o suficiente para manusear, tempere com 2 colheres (chá) de sal e acrescente ¼ de xícara (chá) da farinha de trigo. Misture bem com as mãos.
Junte as gemas e amasse bem. Aos poucos, adicione o restante da farinha, amassando bem com as mãos, até dar o ponto de enrolar. Para verificar o ponto, lave as mãos e modele uma bolinha; se não grudar na mão, está no ponto.
Preaqueça a Air Fryer a 200°C. Modele os nhoques: faça um rolinho de cerca de 1 cm de diâmetro; corte em nhoques de cerca de 2 cm cada, polvilhe com farinha para não grudar.
Transfira os nhoques para a Air Fryer e cozinhe em lotes de 10 a 15 nhoques por aproximadamente 10-12 minutos, ou até ficarem dourados e levemente crocantes. Sirva em seguida com o molho de sua preferência.