Once opened, harissa paste can typically be stored in the refrigerator for up to several months. Be sure to check the label for specific storage instructions and use it before its expiry date for best quality.