Descasque as batatas e corte-as em palitos de aproximadamente 1 cm de espessura.
Deixe as batatas de molho em água fria por pelo menos 30 minutos, para retirar o excesso de amido e ajudar na crocância.
Escorra as batatas e seque-as bem com um pano de prato limpo.
Em uma tigela, misture as batatas com o azeite, o sal e a pimenta-do-reino.
Preaqueça a airfryer a 200°C por 5 minutos.
Coloque as batatas na cesta da airfryer, garantindo que não fiquem muito amontoadas.
Cozinhe as batatas por 20 minutos, mexendo na metade do tempo para que fiquem douradas e crocantes por igual.
Enquanto as batatas estão na airfryer, prepare o molho de alho misturando a maionese, o alho picado, o suco de limão e a salsinha em uma tigela.
Sirva as batatas quentinhas com o molho de alho ao lado.