A spicy paste with many possibilities Harissa is a distinctive North African chili and garlic paste. Al'Fez harissa offers all the spicy flavors and aromas you can expect and has a long shelf life. Mix a little harissa with couscous or rice for an extra kick or add to mayonnaise for a delicious spicy dip. Create a tasty marinade for meat or vegetables by combining harissa with honey. Add to soups, stews and roasts for some extra spice or spread over flatbread and put under the grill for a few minutes.