Freeze harissa paste in an airtight container or freezer bag. Consider freezing small portions in an ice cube tray, so you have the right amount for adding to dips, soups, stews, and other recipes.