Blend butter, sugar, and vanilla in mixing bowl. Add eggs; beat well with spoon. Gradually combine flour, cocoa, and salt. Add to egg mixture and stir until well blended. Stir in nuts.
Spread in 9-inch square pan. Bake at 350º for 20 to 25 minutes. Cool in pan.