Préparez le barbecue pour une cuisson à feu moyen (205 °C).
Dans un saladier de taille moyenne, mélangez l’huile, le romarin, le sel et le poivre. Ajoutez les pommes de terre et remuez pour bien les enrober.
Brossez les grilles de cuisson pour les nettoyer.
Faites cuire les pommes de terre à feu moyen pendant 15 à 20 minutes, couvercle fermé, jusqu’à ce qu’elles soient tendres et dorées, en remuant toutes les 5 minutes environ avec une large spatule.
Retirez du barbecue vos pommes de terre nouvelles rôties à la perfection et déposez-les dans un plat de service.