Heat oven to 350°F. Stir together flour and baking soda; set aside. Reserve 1 cup of the mashed potatoes (dry). Microwave butter in large microwavable bowl uncovered on High until melted. Stir in sugars, flour mixture, vanilla, eggs, remaining 2 cups mashed potatoes (dry) and the nuts. Let dough stand 5 minutes.