Note from Ricardo Make sure to space the melon cubes out on the baking sheet before you freeze them. Crowded chunks will clump together when frozen and be tougher to handle. Once frozen, store the melon cubes in a resealable bag in the freezer until ready to use.