Préchauffer le four à 200°C. Peler les patates douces et les couper en quartiers de taille égale. Dans un grand bol, mélanger les quartiers de patates douces avec l'huile d'olive, le paprika, le cumin, le sel et le poivre. S'assurer que les patates douces soient bien enrobées d'huile et d'épices. Placer les quartiers de patates douces sur une plaque de cuisson recouverte de papier sulfurisé, en veillant à ne pas les entasser pour qu'ils cuisent uniformément. Faire cuire au four préchauffé pendant environ 25 à 30 minutes, ou jusqu'à ce que les patates douces soient tendres à l'intérieur et dorées à l'extérieur. Les remuer à mi-cuisson pour assurer une cuisson uniforme. Retirer les patates douces du four et les servir chaudes. Garnir éventuellement d'herbes fraîches hachées, comme du persil ou de la coriandre.