Precalienta una parrilla al aire libre a fuego medio y engrasa ligeramente la rejilla.

Lava bien las batatas con agua fría corriente. Corta cada batata por la mitad a lo largo en 8 cuñas. Coloca las cuñas en un tazón y mezcla con 2 cucharadas de aceite.

Combina el aceite de oliva restante, el pimentón, la sal, el ajo en polvo, la canela y la pimienta de cayena en un tazón pequeño aparte.

Coloca las cuñas sobre la parrilla perpendicularmente a las rejillas y reduce el fuego a bajo. Asa a fuego bajo, volteando ocasionalmente, hasta que las batatas estén blandas, de 16 a 18 minutos.