Préchauffez votre four à 220°C.

Pelez les patates douces puis découpez-les en petits cubes de taille uniforme.

Dans un grand saladier, mélangez les cubes de patates douces avec l'huile d'olive, l'ail émincé, du sel, du poivre et le paprika si vous le souhaitez.

Disposez les patates douces assaisonnées sur une plaque de cuisson garnie de papier sulfurisé, en veillant à les étaler en une seule couche.

Enfournez et laissez rôtir pendant environ 25 à 30 minutes, jusqu'à ce qu'elles soient bien dorées et tendres.

Dès qu'elles sortent du four, parsemez de parmesan et laissez le fromage fondre légèrement sur les patates chaudes.

Ajoutez quelques feuilles de persil frais avant de servir.