COMBINE marshmallows, dry pudding mix, pineapple and nuts in large bowl.
STIR in Cool Whip. Refrigerate 1 hour.