Harissa is a traditional spicy paste originating from Tunisia. This spicy paste is made with roasted red peppers as the main ingredient, along with olive oil and spices and herbs such as cumin, coriander, caraway, and garlic. There are so many variations on harissa that there is no fixed recipe and every family has their own version.