Mint paste can be preserved by storing it in an ice cube tray and allowing it to freeze. Transfer the frozen cubes to a container and pop them in the freezer for later use. The paste can also be placed in an airtight container in the refrigerator.