Prepare the Fruits: Peel and slice the bananas. Drain the crushed pineapple and maraschino cherries thoroughly. Pat the cherries dry with a paper towel to avoid excess liquid in the salad.
Make the Pudding Base: In a medium mixing bowl, whisk together the vanilla pudding mix and milk until smooth and thickened, about 2-3 minutes. Let it set for another minute.
Combine Ingredients: In a large mixing bowl, gently fold together the pudding mixture and whipped topping until fully combined. Add the sliced bananas, drained pineapple, cherries, and mini marshmallows. Stir gently to avoid crushing the fruits