Schil de aardappels en snijd ze in gelijke stukken. Breng de aardappels in water met een beetje zout aan de kook en kook ze in circa 15 minuten gaar. Verwarm de oven voor op 200 °C.
Breng een pan met water en zout aan de kook. Voeg de aardappels toe en kook de aardappels in circa 20 minuten gaar. Giet de aardappels af, stoom ze droog en laat ze een beetje afkoelen.
Verwarm de oven voor op 175°C. Rasp de Parmezaanse kaas. Meng de helft van de kaas met het paprikapoeder. Strooi dit als een groot vierkant op een met bakpapier beklede bakplaat.
Schil en snijd de aardappels in gelijke stukken en kook ze in water met een beetje zout in circa 20 minuten gaar. Pel en snijd de knoflook in plakjes. Snijd de rode peper in dunne ringen.