It's the same approach you'd use for freezing lemons, cherry tomatoes, or anything you want to keep from clumping together. Sure, you could plop all your paste in an airtight container ...