Stirring constantly, bring to a boil over medium heat. Without stirring, boil 5 minutes. Remove from heat; stir in vanilla and baking soda.

Pour over warm popcorn and nuts, stir until well coated. Bake in 250 degree oven, stirring occasionally for 1 hour. Cool; break apart. Store in tightly covered container. Makes 4 quarts.