Yes, date paste can be frozen for later use. Freeze for up to one year. To avoid having to defrost more than you need, measure out the date paste in tablespoons and freeze it on a baking sheet. Once frozen throw it into a freezer-grade container or bag.