Préchauffez le four à 180°C (th. 6). Préparez les patates douces : brossez-les sous l’eau, puis séchez-les avec du papier absorbant. Si nécessaire, retirez les parties abîmées avec un couteau.

À l’aide d’un long couteau, coupez les patates douces en deux dans le sens de la longueur. Répétez cette opération plusieurs fois – tranchez les moitiés obtenues en deux dans la longueur –, jusqu’à obtenir la taille désirée pour vos quartiers de patate douce.

Dans un saladier, versez l’huile, le paprika et les herbes de Provence. Salez, poivrez, et mélangez bien.

Ajoutez les quartiers de patate douce et mélangez bien avec les mains. Répartissez les patates douces sur une plaque de cuisson anti-adhésive et enfournez pour env. 30 min, en mélangeant de temps en temps.