Recipes With Paprika Paprika is surely an component in a few Hungarian sausages, and often a seasoning for Spanish octopus tapas. A great way to use smoky paprika is to add it to marinades and bbq sauces, together with to time roasted veggies such as potato wedges.Think about the freshness of your paprika ahead of applying it inside your cooking.