Préchauffez le four à 200°.
Recouvrez votre plaque de four de papier sulfurisé.
Coupez la patate douce en morceaux en forme de frites et déposez-les sur la plaque.
Versez un filet d'huile d'olive sur les morceaux de patate douce. Salez, poivrez et saupoudrez du paprika sur le dessus.
Enfournez 30 à 40 minutes, les morceaux vont devenir croustillants à l'extérieur et moelleux à l'intérieur.
Dégustez dès la sortie du four.