Heat oven to 250 degrees. Put popped corn in a buttered roasting pan and sprinkle nuts on top. Melt butter in saucepan, stir in brn sugar, cornsyrup and salt. Bring to boil, stirring constantly. Boil further without stirring for 5 minutes and then remove from heat. Stir in vanilla, then soda. It will foam at this stage. Stir well.
Pour the syrup mixture over the popped corn quickly and mix well. Bake 1 hour, stirring every 15 mins. Remove from oven, cool and break apart. Store in tightly covered container. This Caramel Corn Is Not Sticky.