Rasp de kaas in een mengkom en meng het met knoflookpoeder, paprikapoeder, zout en peper. Smelt de boter in een steelpannetje.
Steek een satéprikker in de aardappel en duw hem er voorzichtig helemaal doorheen.
Snijd de aardappel in een doorlopende spiraalvorm. Begin aan één kant met je mes in een hoek van 30°C en snijd naar de andere kant toe terwijl je de aardappel draait tot de hele aardappel als een kurkentrekker in één constant stuk is gesneden.
Waaier de aardappel voorzichtig uit over de lengte van de spies, totdat je een gelijkmatige tussenruimte hebt tussen de plakjes die de spiraal vormen.
Smeer de gesmolten boter over de aardappelen.
Leg de aardappels op een bord en bestrooi ze met de kruiden tot ze volledig bedekt zijn.
Op de barbecue:
Bereid de barbecue voor op indirecte warmte, tot ongeveer. 180 °C.
Leg de spiesjes op het rooster en bak ze ongeveer 25 minuten tot de aardappel zacht maar knapperig is aan de buitenkant.