Placez délicatement les œufs en une seule couche dans le panier de la friteuse à air.
Réglez la température à 270 ˚F et faites cuire pendant 15 à 17 minutes.
Une fois les œufs cuits, transférez-les dans un bain de glace. Laissez-les refroidir quelques minutes.
Écalez les œufs, et coupez-les en deux.
Retirez le jaune de l'œuf, et placez-le dans un bol, ajoutez la mayonnaise, la moutarde salez et poivrez. Avec un mélange à la fourchette pour combiner le tout.
À l'aide d'une poche à douille ou d'une cuillère, ajouter le mélange de jaunes d'œufs dans les moitiés de blancs d'œufs.
Saupoudrer de paprika.
Servir froid.