Spread popped popcorn out into a large baking dish. In a medium saucepan over medium heat, melt butter. Add in brown sugar, baking soda, and vanilla extract.
Let mixture simmer for a few minutes. Pour caramel sauce over popcorn, coating it evenly. Let sit until set.