Lave, descasque e corte as batatas em pedaços grandes, de cerca de 4 cm. Transfira para uma panela média, cubra com água e leve ao fogo alto. Assim que ferver, junte 1 ½ colher (sopa) de sal, abaixe o fogo e deixe cozinhar por 20 minutos, até ficarem macias.
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. Modele uma bolinha; se não grudar na mão, está no ponto.
Preaqueça a Air Fryer a 180°C. Modele os nhoques com a massa como na receita original, mas coloque-os em uma única camada na cesta da Air Fryer.
Cozinhe os nhoques na Air Fryer por cerca de 10 a 15 minutos, virando na metade do tempo, ou até que estejam dourados.
Retire os nhoques da Air Fryer e sirva com o molho de sua preferência.