Préchauffez le four à 240°. Lavez les pommes de terre. Enveloppez-les une à une dans du papier aluminium. Enfournez-les pendant 30 minutes, puis pelez-les et coupez- les en gros dés.
Versez les dés de pommes de terre dans un grand saladier. Pilez les gousses d'ail pelées dans un mortier. Ajoutez l'huile d'olive, le paprika, la coriandre en poudre et le parmesan. Salez et poivrez du moulin. Mélangez.
Versez le mélange épices-parmesan sur les pommes de terre. Mélangez délicatement à l'aide d'une cuillère en bois. Les dés de pommes de terre doivent être régulièrement panés.
Tapissez la lèchefrite de votre four de papier aluminium huilé (huile d'arachide). Etalez-y les pommes de terre. Enfournez et faites rôtir pendant environ 15 minutes, en tournant de temps en temps les dés de pommes de terre.
Sortez du four, parsemez de coriandre fraîche ciselée et de gros sel. Servez et dégustez !