Préchauffez votre air fryer à 200°C.

Dans un grand bol, mélangez les pommes de terre grenaille avec l'huile d'olive, le sel, le poivre, la poudre d'ail, le romarin et le paprika fumé jusqu'à ce qu'elles soient bien enrobées.

Placez les pommes de terre dans le panier de l'air fryer en une seule couche, sans les entasser.

Faites cuire les pommes de terre pendant 15 à 20 minutes, en secouant le panier à mi-cuisson pour une cuisson uniforme.

Les pommes de terre sont prêtes lorsqu'elles sont dorées et tendres à la fourchette. Si vous les aimez très croustillantes, ajoutez quelques minutes supplémentaires.

Retirez les pommes de terre de l'air fryer et transférez-les dans un plat de service. Parsemez de persil frais avant de servir.

Servez chaud en accompagnement ou en collation.