Preheat your oven to 250°F. Line large baking sheet with parchment paper.
Pour the corn puffs into a large mixing bowl and set aside.
In a medium saucepan over medium heat, melt the butter. Stir in brown sugar and corn syrup. Cook, stirring constantly, until the mixture begins to boil.
Once boiling, stop stirring and let it boil for 2–3 minutes.
Remove from heat and quickly stir in vanilla and baking soda. The mixture will foam up - this is normal and helps coat the puffs evenly.
Immediately pour the caramel mixture over the corn puffs. Use a spatula to gently toss and coat them evenly.
Spread the coated puffs evenly onto the prepared baking sheet.
Bake for 45 minutes, stirring every 15 minutes to prevent clumping and ensure even coating.
Remove from the oven and let cool completely. The coating will crisp up as it cools.
Store in an airtight container for up to a week (if they last that long).