The easiest way to tell if your harissa paste has gone bad is by the smell. If it smells sour, almost vinegary, or if you taste it and it's off-putting, it's time to toss it.