Préchauffez le four à 220 °C, ou 200 °C à chaleur tournante. Brossez les patates douces sous l’eau, séchez-les et retirez les parties abîmées. Épluchez-les si vous préférez.

Coupez-les en quartiers d’environ 2 cm d’épaisseur au point le plus large. Mélangez avec l’huile, le paprika, le sel et le poivre.

Répartissez en une seule couche sur une grande plaque, sans chevauchement. Faites cuire 30 à 40 minutes, en retournant les quartiers vers la moitié de la cuisson.

Vérifiez à partir de 30 minutes : la pointe d’un couteau doit entrer facilement et les bords être dorés. Retirez les morceaux prêts si certains sont plus petits. Parsemez éventuellement de persil et servez chaud.