Den Holzkohlengrill vorheizen.

Mit einem scharfen Messer die Kartoffeln mehrfach parallel (quer zur langen Seite) tief einschneiden, aber nicht durchschneiden. Ausreichend große Stücke Alufolie abschneiden, um die Kartoffeln darin einzupacken.
Die Kartoffeln einzeln jeweils in die Mitte des Folienstücks setzen und großzügig mit dem Olivenöl bestreichen. Die Enden der Folie einschlagen, so dass die Päckchen dicht verschlossen sind.
Über den glühenden Kohlen eine Stunde garen, dabei gelegentlich umdrehen. Je länger die Garzeit, desto besser das Ergebnis. Die fertigen Päckchen dann öffnen und die Kartoffel leicht herausdrücken, damit sie sich wie Fächer leicht öffnen.