In large roasting pan, mix popcorn and chow mein noodles. Melt butter and sugar together, stir in vanilla and cinnamon. Pour over popcorn, toss to coat. Bake at 250 degrees for 1 hour, stirring every 20 minutes.
Add nuts. Spread on paper towels to cool. Store airtight.