Snijd de aardappels als ze iets zijn afgekoeld over de lengte doormidden en leg ze op de schilkant op een ovenplaat. Hol met een lepel de aardappels een klein beetje uit en bewaar het kruim. Verwarm de grill voor. Pel en snipper de ui. Maak de paprika schoon en snijd hem in blokjes. Laat de mais uitlekken. Verhit de olie in een koekenpan en fruit de ui en paprika aan. Meng het met de maiskorrels en het aardappelkruim. Breng het op smaak met zout en peper. Vul de aardappels met het mengsel en bestrooi het met kaas. Zet de aardappels op een bakplaat en laat de kaas onder de hete grill gratineren.