Cuire les pommes de terre à l’eau bouillante salée jusqu’à cuisson al dente.
Égoutter aussitôt et transférer dans un bol avec le reste des ingrédients. Réserver au comptoir une heure en remuant délicatement de temps à autre pour que les pommes de terre absorbent la vinaigrette.
Préchauffer le barbecue.
Assembler les brochettes.
Poser les brochettes sur la moitié de la grille et éteindre le feu sous cette section uniquement. Refermer le couvercle et cuire à chaleur indirecte dix minutes en retournant de temps à autre.