Schil de aardappels en snijd ze in hapklare stukken. Kook ze in ruim gezouten water in maximaal 20 minuten gaar (afhankelijk van de grootte van de stukjes). Pureer de aardappels en meng er de warme melk, geraspte parmezaanse kaas en het gerookt paprikapoeder doorheen. Roer goed door en breng op smaak met peper en zout.