Préchauffez votre four à 200°C (thermostat 6-7). Lavez soigneusement vos pommes de terre sous l'eau froide, en frottant leur peau pour éliminer toute terre.
Coupez-les en quartiers d'environ 3-4 cm, en essayant de garder une taille uniforme pour assurer une cuisson homogène.
Plongez vos quartiers dans de l'eau froide pendant 10 minutes, puis séchez-les soigneusement avec un torchon propre.
Dans un grand saladier, versez l'huile d'olive. Pelez et émincez finement l'ail et ajoutez-le à l'huile avec le romarin finement ciselé, le paprika fumé, une généreuse pincée de sel et du poivre noir fraîchement moulu.
Incorporez 60g du parmesan râpé, en réservant le reste pour plus tard.
Ajoutez les quartiers de pommes de terre séchés dans le saladier contenant le mélange à l'ail et au parmesan. Mélangez délicatement pour enrober uniformément chaque morceau.
Disposez les pommes de terre sur une grande plaque de cuisson recouverte de papier sulfurisé, en prenant soin de les espacer suffisamment. Placez les pommes de terre côté peau vers le bas pour commencer.
Enfournez la plaque au milieu du four préchauffé et laissez cuire pendant 25 minutes.
Sortez la plaque, retournez délicatement chaque quartier de pomme de terre et saupoudrez du parmesan restant.
Remettez au four pour 15-20 minutes supplémentaires, jusqu'à ce que les pommes de terre soient dorées, croustillantes à l'extérieur et tendres à l'intérieur.
Pour les 5 dernières minutes, vous pouvez passer en mode gril pour obtenir une croûte de parmesan encore plus croustillante et dorée, mais surveillez attentivement.
Servez immédiatement, saupoudrées de persil frais haché.