Préchauffez un gril extérieur à chaleur moyenne et enduisez légèrement la grille d'huile.

Brossez soigneusement les patates douces sous l'eau froide courante. Coupez chaque patate en deux dans le sens de la longueur pour obtenir 8 quartiers. Placez les quartiers dans un bol et mélangez avec 2 cuillères à soupe d'huile.

Dans un petit bol séparé, combinez l'huile d'olive restante, le paprika, le sel, la poudre d'ail, la cannelle et le poivre de Cayenne.

Placez les quartiers sur le gril perpendiculairement aux barreaux et réduisez la chaleur à faible. Faites griller à feu doux en retournant de temps en temps jusqu'à ce que les patates soient tendres, pendant 16 à 18 minutes.