I enjoyed this Hawaiian coleslaw so much that I made it twice in one week. I loved the sweetness of the pineapple, the explosion of orange flavor from the mandarins, and my favorite, the Maraschino cherries.
Note: You have to make sure that the pineapple, oranges, and specially the cherries, are well drained before adding to the slaw. Wrap the quartered cherries in paper towels to dry. This will also keep the cherries from "bleeding" into the slaw.
Combine slaw mix and mayo in a large bowl.
Slowly fold in the pineapple, orange, and cherries. Season with salt and pepper.