Now, to use cajun spice as a substitute for paprika, add it gradually to your recipe. Make a taste test before adding more. I usually start with one-eight of a teaspoon for every teaspoon of paprika the recipe calls for.