Bring to a boil over medium heat. Boil for 5 minutes, stirring occasionally. Remove from the heat; stir in vanilla and baking soda (mixture will foam). Pour over pretzels and mix well. Bake, uncovered, at 200° for 1 hour, stirring every 15 minutes.