Préchauffez le four à 200°C (chaleur tournante).
Lavez les patates douces et coupez-les en quartiers ou demi-lunes.
Disposez-les sur une plaque avec papier cuisson.
Arrosez d’huile d’olive, saupoudrez de paprika, herbes, sel et poivre.
Mélangez bien pour enrober toutes les pièces.
Enfournez pour 35 à 40 minutes. Retournez à mi-cuisson.
Servez chaud avec une sauce ou une viande.