Faites cuire les pommes de terre, avec leur peau, pendant 15minutes dans de l'eau bouillante.
Sortez les pommes de terre de l'eau, passez-les dans l'eau froide, puis coupez-les en 4 pour faire des quartiers.
Laissez un peu refroidir avant de les mettre dans un plat adapté pour le four.
Arrosez les pommes de terre avec l'huile d'olive, mélangez doucement pour en mettre partout.
Dans un petit verre, mélangez le paprika avec le sel, l'ail en poudre et la maïzena puis saupoudrez les pommes de terre avec ce mélange.
Séparez bien les pommes de terre avant de les faire cuire pendant 25minutes à 200°C.
Quand les potatoes sont bien dorées, arrêtez le four et saupoudrez avec les herbes de Provence (il ne faut pas les mettre avant sinon elles risquent de brûler à la cuisson).
Servez avec une sauce à frites ou une mayonnaise :)