Préchauffer le barbecue à 350 °F (180 °C).
Mélanger le beurre ramolli avec la moutarde et le poireau.
Laver les pommes de terre. Les couper en tranches fines, mais sans aller jusqu’au bout afin que la pomme de terre reste en un seul morceau.
Insérer le beurre de poireaux entre chaque tranche de pomme de terre et l’envelopper individuellement dans du papier d’aluminium. Cuire au barbecue pendant 30 à 45 minutes.