• 1/2 t huile d'olive 125 ml
• 2 gousses d'ail coupées en tranches
• ½ c à thé sel + ¼ c à thé
• ½ c à thé poivre noir du moulin 2 ml
• 1 lb petites pommes de terre jaunes, ( Yukon Gold) brossées et coupées en deux ou quatre
• 1 lb de pommes de terre rattes brossées et coupées en deux
• ½ t mayonnaise 125 ml
• 1 c à tab jus de citron 15 ml
• 1 c à tab échalote française hachée finement 15 ml
• 1/8 c à thé piment de cayenne
• 1 pincée de filaments de safran
• 3 c à tab eau
• 1 c à tab persil frais, haché

1. Dans une casserole, chauffer l'huile et l'ail à feu moyen de 5 à 7 minutes ou jusqu'à ce que l'ail commence à dorer. À l'aide d'une écumoire, retirer l'ail de l'huile et le mettre dans un récipient du robot culinaire. Mettre 1 c à tab (15 ml) de l'huile dans un grand plat en verre. Ajouter 1/2 c à thé (2 ml) du sel et le poivre et mélanger. Laisser refroidir. Réserver le reste de l'huile pou un usage ultérieur (tremper le pain, par exemple).
2. Dans une casserole d'eau bouillante salée, cuire les pommes de terre à couvert de 8 à 10 minutes ou jusqu'à ce qu'elles soient tendres. Égoutter et refoidir sous l'eau froide. Égoutter de nouveau. Mettre les pommes de terre dans un plat contenant l'huile et les retourner pour bien les enrober.
3. Enfiler les pommes de terre sur les brochettes de métal ou de bois préalablement trempées dans l'eau. Régler le barbecue au gaz à puissance moyenne. Mettre les brochettes de pommes de terre sur la grille huilée du barbecue et fermer le couvercle. Cuire de 12 à 15 minutes ou jusqu'à ce que les pommes de terre commencent à dorer (les retourner de temps à autre).
4. Entre-temps, dans un récipient du robot culinaire conteant de l'ail, ajouter le pain, la moyonnaise, le jus de citron, l'échalote, le reste du sel, le piment de cayenne et le safran. En ajoutant petit à petit l'eau, mélanger jusqu'à ce que la préparation soit presque lisse. Ajouter le persil et mélanger. Servir les pommes de terre avec l'aïoli.

8 Portions
Préparation 25 min
Cuisson 25 à 32 min
Si les pommes de terre jaunes ou les pommes de terre rattes sont assez petites (environ 1-½ po/4 cm) de diam;etre, les cuire entières elles se tiendront mieux sur les brochettes.