Préchauffer le four à 200 °C, chaleur tournante.

Laver et sécher 600 g de pommes de terre grenaille, puis les couper en deux ou en quatre si elles sont grosses.

Les déposer sur une plaque recouverte de papier cuisson. Ajouter un filet d’huile d’olive, du sel, du poivre et un peu de paprika fumé. Mélanger pour bien les enrober.

Enfourner 30 à 40 minutes, jusqu’à ce que les pommes de terre soient bien dorées et croustillantes.

Déposer les 600 g de pommes de terre assaisonnées dans le panier de l’Air Fryer.

Cuire à 190 °C pendant environ 20 à 25 minutes, en secouant le panier à mi-cuisson.

Pendant ce temps, couper 200 g de tomates cerises en deux, émincer finement ½ oignon rouge et couper une douzaine d’olives noires en morceaux.

Mettre dans un petit mixeur 1 grosse poignée de persil plat – ou une dizaine de feuilles de basilic –, 1 petite gousse d’ail, le zeste de 1 citron, le jus de ½ citron, 4 c. à soupe d’huile d’olive et ½ c. à café de piment d’Espelette.

Saler, poivrer puis mixer brièvement. Goûter et ajuster l’assaisonnement.

Si la sauce vous semble trop acidulée, ajouter une petite touche de miel ou de sirop d’agave.

Répartir 1 poignée de roquette dans les assiettes.

Ajouter les pommes de terre rôties encore tièdes, les tomates cerises, l’oignon rouge et les olives noires.

Arroser généreusement de gremolata puis mélanger délicatement.

Terminer avec 40 g de parmesan râpé ou en copeaux.

Servir tiède ou froid.