Recipes With Paprika Paprika is definitely an ingredient in certain Hungarian sausages, and infrequently a seasoning for Spanish octopus tapas. A great way to use smoky paprika is to include it to marinades and bbq sauces, in addition to to year roasted veggies which include potato wedges.The key difference between regular paprika and Hungarian pa