Chop the cherries into fourths, but reserve a few for the top whole.
Mix pudding with cool whip and pineapple with juice, add walnuts, chopped cherries and marshmallows; combine well.
Refrigerate for at least 24 hours so marshmallows can soften, but can be served after 2 hours.
Garnish with whole cherries on top.