Indications :

• Préchauffer le four à 425 ° F. Placer une grande plaque à pâtisserie au four pour la préchauffer.
• Chauffer l'huile dans une grande poêle à bord haut à feu moyen. Une fois l'huile chaude, ajoutez l'échalote et l'ail. Faire sauter jusqu'à ce que ce soit parfumé et tendre, environ 2 minutes, et, à l'aide d'une cuillère à trous, retirer de l'huile (réserver l'huile dans la poêle) et transférer dans un robot culinaire et réserver.
• Ajouter délicatement les pommes de terre à la poêle et cuire de 6 à 8 minutes ou jusqu'à ce qu'elles soient dorées. Transférer les pommes de terre et l'huile sur la plaque à pâtisserie chaude (du four) et assaisonner avec du sel et 1/2 cuillère à soupe de paprika fumé. Mélanger les pommes de terre pour les enrober et les mettre au four. Rôtir encore 6 à 8 minutes ou jusqu'à ce qu'ils soient croustillants et tendres. 
• Ajouter le reste du paprika fumé (1/2 cuillère à soupe), la mayonnaise, la tomate et la sauce piquante au robot culinaire avec l'ail et l'échalote. Mélanger jusqu'à consistance lisse. Réfrigérer l'aïoli jusqu'au moment de servir les pommes de terre.
• Une fois que les pommes de terre sont croustillantes et tendres, les retirer du four et les placer sur une assiette ou un plat. Arroser d'aïoli et parsemer d'herbes fraîches. Servir avec un peu de citron sur le côté pour presser.