Préchauffez le four à 220°C (thermostat 7-8).
Lavez les pommes de terre, épluchez-les si vous le souhaitez, puis coupez-les en bâtonnets réguliers pour assurer une cuisson homogène.
Rincez les bâtonnets de pommes de terre à l’eau froide pour enlever l’excès d’amidon, puis séchez-les bien dans un torchon propre.
Placez les pommes de terre dans un grand saladier, ajoutez l’huile d’olive, le paprika, l’ail en poudre, le sel et le poivre. Mélangez bien pour enrober toutes les frites.
Étalez les frites en une seule couche sur une plaque de cuisson recouverte de papier sulfurisé, en veillant à ce qu’elles ne se chevauchent pas.
Enfournez pour 30 à 35 minutes en les retournant à mi-cuisson, jusqu’à ce qu’elles soient bien dorées et croustillantes.
Sortez du four et servez immédiatement, accompagnées de ketchup, mayonnaise ou d’une sauce maison.