Badigeonnez légèrement d’huile les moitiés de pommes de terre, puis faites-les griller à feu moyen direct, le couvercle fermé, jusqu’à ce qu’une fourchette s’insère et se retire facilement, soit de 30 à 40 minutes, en les retournant trois ou quatre fois. Si les pommes de terre commencent à devenir plus foncées que brun doré, terminez leur cuisson à chaleur indirecte. Retirez-les du barbecue et laissez-les refroidir légèrement.

Quand les pommes de terre sont suffisamment froides pour être manipulées, utilisez un petit couteau ou le bord d’une cuillère pour couper le pourtour de la chair jusqu’à 6 millimètres de la peau. Grattez et jetez toutes les parties carbonisées de la pomme de terre. À l’aide d’une cuillère, retirez l’intérieur de la pomme de terre, en laissant une coque d’environ 6 millimètres d’épaisseur attachée à la peau. Mettez la chair de pomme de terre dans un grand bol. Mettez les coques de pommes de terre de côté pendant que vous préparez la garniture.

Faites griller les pommes de terre farcies à feu moyen indirect, le couvercle fermé, jusqu’à ce que le fromage soit fondu et que les pommes de terre soient bien chaudes, soit de 10 à 15 minutes. Servez immédiatement.