Preheat your oven to 350 degrees Fahrenheit.
Melt the butter in a small skillet or saucepan over medium heat. When the butter has melted, add the paprika, garlic powder, salt, oregano, basil and hot sauce and stir to combine.
Drizzle the butter mixture over the air popped popcorn, tossing to ensure all the popcorn is well coated. Add the Parmesan cheese and toss well.
Pour the popcorn mixture into a shallow roasting pan and roast at 350 degrees Fahrenheit for 10-15 minutes, stirring once after about 8 minutes.
Sprinkle with an additional pinch or two of paprika and some fresh parsley and serve immediately!
Or, if you wish, let the popcorn cool completely to room temperature and package it in airtight containers, bags, or jars to give as edible gifts!