Lave bem as batatas, esfregando a casca com uma escovinha. Não precisa descascar.

Corte cada batata ao meio no comprimento e cada metade em 3 ou 4 gomos parecidos.

Cubra os gomos com água fria, junte 1 colher (chá) de sal e leve ao fogo. Quando ferver, conte de 5 a 6 minutos: macia por fora, firme no centro.

Escorra e espalhe sobre um pano limpo ou papel-toalha por 5 a 10 minutos, até secar a superfície.

Numa tigela, regue com o azeite e misture. Polvilhe o amido (se usar), a páprica, o sal e a pimenta e chacoalhe para envolver.

Preaqueça a air fryer a 200 °C por 3 minutos.

Coloque os gomos em uma camada, com a casca para baixo sempre que possível, e distribua o alho e o alecrim entre eles.

Asse por 18 a 22 minutos, chacoalhando o cesto na metade, até dourar e ficar crocante nas pontas.

Misture os ingredientes do molho numa tigelinha.

Sirva quentinha, com o alho assado (é só apertar para sair a polpa) e o molho ao lado.