Mix flour with baking soda and set aside. Cream butter, then add sugars, pudding mix and vanilla in a large bowl.
Beat until smooth and creamy. Beat in eggs. Gradually add flour mixture. Stir in nuts then fold in blueberries.
Do not stir too much after adding blueberries. Bake on an ungreased baking sheets at 375 degrees for 15 to 20 minutes.