Préchauffez le four à 425 degrés Fahrenheit (220 degrés Celsius). Recouvrez une plaque à pâtisserie de papier sulfurisé.

Versez l'huile d'olive dans un grand sac refermable et ajoutez les pommes de terre. Fermez le sac et secouez-le pour enrober chaque morceau d'huile.

Mélangez le fromage Parmesan, la poudre d'ail, la poudre d'oignon, le paprika, le sel et le poivre dans un deuxième sac refermable. Versez les pommes de terre huilées dans le sac, fermez-le, puis mélangez bien pour enrober.

Étalez les pommes de terre sur la plaque à pâtisserie préparée.