Purchase magnesium chloride from a hardware or home improvement store. It should be with the rock salt. It comes in a solid form, much like rock salt.
Shovel the pavers with a plastic shovel to avoid the wear that metal could cause.
Sprinkle the magnesium chloride onto the pavers with your hand. Apply the magnesium chloride consistently.
Shovel the ice after it has begun to melt to clear the moisture away from the pavers.
Sweep the magnesium chloride solid into a pan when it gets warmer.