A hot pepper chilli paste. Harissa is a tunisian hot chili pepper paste, the main ingredients of which are roasted red peppers, Harissa is a north African hot red sauce or paste whose main ingredients are chili peppers (often smoked or dried) and garlic. it is a standard ingredient of north African cuisine. Harissa often contains seeds like coriander, caraway or cumin and usually olive oil.