Experiment with different types of paprika in the recipes you usually include the spice in. if you're worried about using spicy paprika in place of the sweet paprika, you might be pleasantly surprised to discover that a spicy paprika creates a tasty end result. A different kind of paprika in cold dishes, such as deviled eggs, won't have much of a difference, however, since cooking is what brings out the flavor of the paprika, according to Schlosser.