Pré-aqueça o forno em graus 450.
Esfregue e lave as batatas. Corte em tiras grossas com cerca de ½ polegada de largura. Coloque na tigela grande.
Polvilhe a páprica, sal, pimenta e pimenta caiena sobre as batatas-doces. Regue o óleo sobre eles e misture bem até ficarem cobertos.
Pulverize a assadeira com spray de cozinha e espalhe as batatas em uma única camada fina. Asse por 15 minutos, retire e vire as batatas fritas, depois asse por mais 10-15 minutos até que as batatas estejam cozidas e crocantes.
Deixe esfriar e sirva.