Możliwe substytuty papryki to pieprz cayenne lub chili w proszku. Papryka to łagodna przyprawa, a zastąpienia cieplejszej papryki powinny być stosowane w mniejszych ilościach.
Paprika to czerwona, sproszkowana przyprawa ze słodkiej papryki. Węgierska papryka, łagodna i słodka, jest złotym standardem papryki. Dostępne są jednak inne typy. Niektóre są zadymione, a niektóre nawet gorące. Popularny rodzaj papryki nazywa się pimentón dulce, który jest produkowany w Hiszpanii. Różne rodzaje papryki mogą być zastępowane w recepturze, co daje nieco inny profil smaku.
Niektóre inne przyprawy też mogą działać. Zastępstwa zależą od rodzaju papryki w oryginalnym przepisie. Najprawdopodobniej była to łagodna, słodka papryka. W tym przypadku dobrym wyborem jest łagodny proszek chili, taki jak ancho. Proszek chipotylowy może być użyty do odtworzenia bardziej zadymionej papryki. W przypadku cieplejszego zamiennika można użyć pieprzu cayenne. Papryka pieprzowa jest wyjątkowo ostra, a większość przepisów nie wymaga niczego więcej niż szczypta.
Inne potencjalne substytuty to pieprz czarny, przyprawy Cajun lub nawet łagodny gorący sos. Jedną z zalet prawdziwej papryki jest jednak jej wygląd, który nadaje ostateczne danie. Jasna czerwona papryka jest często używana na diabelskich jajach i jest ozdobą smaku.