About Harissa Spices Seasoning Harissa originates from Tunisia, and is a general chilli-based sauce. Its recipe varies, but is generally made by mixing spices with a paste or oil. This harissa spice mix can be blended with oil or tomato puree to create an authentic-tasting harissa. IngredientsGarlic, Mint, Cayenne, Caraway, Cumin Powder, Coriander, Salt, Chillies.