To prepare a surprise cheese puffs appetizers recipe, first you need to prepare your ingredients. First, you'll need the following ingredients: 12 cup shredded cheddar cheese 2 tablespoons mayonnaise 1 teaspoon kosher salt 2 teaspoons paprika Instructions: Preheat the oven to 375 degrees F (190 degrees C) and line two baking sheets with parchment paper. Cut the cheese into small cubes and place them in the prepared baking sheet. Bake for 10 to 12 minutes or until cheese is melted. Remove from oven and let stand for 5 minutes before serving.