Halveer de krieltjes.
Snijd paprika en rode ui in stukken.
Meng de aardappelen en groenten in een grote kom.
Voeg olijfolie, paprikapoeder, knoflookpoeder, Italiaanse kruiden, zout en peper toe.
Meng alles goed door elkaar.
Verdeel het mengsel over stukken aluminiumfolie.
Voeg kruidenboter toe aan ieder pakketje.
Vouw de pakketjes stevig dicht.
Verwarm de barbecue voor op middelhoge temperatuur.
Leg de pakketjes op de barbecue.
Grill de aardappelpakketjes ongeveer 25 tot 30 minuten.
Draai de pakketjes regelmatig om.
Garneer met verse peterselie.
Serveer direct terwijl de aardappelen nog warm zijn.