Como Séan dijo que el chile en polvo y el pimentón dulce serían una opción, el chile en polvo puro debería ser una pizca. No es que la pimienta de cayena fuera otra cosa que un tipo de chile al final.
Otro buen sustituto es el pimentón picante serio (Rosen). El tipo de Hungría.