When you add baking soda to caramel, it adds tiny air bubbles that aerate the mixture which not only makes it easy to spread over the caramel corn, but also makes it soft enough that you can bite into it.