Harissa is a smoky North African chili paste made from smoked chiles, olive oil, spices, and sometimes tomatoes. Heat and flavor vary from brand to brand. This recipe was made with a French-produced harissa with a mild heat and extra sweetness from tomatoes.