Prepare as batatas: lave bem e corte em meia-lua (no sentido do comprimento, em gomos médios).
Deixe mais sequinhas: coloque em uma tigela com água gelada por 15 minutos. Escorra e seque bem com pano limpo ou papel toalha.
Tempere: misture as batatas com azeite, sal, pimenta, páprica, alho em pó e metade do parmesão ralado, envolvendo bem para que o queijo grude nas superfícies.
Pré-aqueça a Airfryer: 200 °C por 5 minutos.
Asse: coloque as batatas no cesto em uma camada única. Programe 25 a 30 minutos a 200 °C, virando na metade do tempo.
Finalize: nos últimos 5 minutos, polvilhe o restante do parmesão por cima para reforçar a crosta.
Sirva: arrume em uma tábua ou prato, salpique alecrim e orégano frescos, e sirva ainda quente.