Préchauffez le panier du four à air à 400°F (200°C) selon les instructions du fabricant. Enduisez légèrement le panier de cuisson avec un spray de cuisson.

Placez les patates douces dans un grand bol, arrosez-les d'huile et de 1 1/2 cuillères à café d'assaisonnement chili-lime ; mélangez bien. Transférez-les dans le panier du four à air, en plusieurs fois si nécessaire.

Faites cuire les patates douces dans le panier préchauffé jusqu'à ce qu'elles soient dorées et croustillantes, pendant 8 à 9 minutes, en secouant et en retournant les frites après 4 minutes.

Pendant ce temps, fouettez ensemble la mayonnaise, le jus de citron vert et 1 cuillère à café d'assaisonnement chili-lime dans un petit bol.