Prepare to be kissed by fire, but in a good way! The spicy way, with my easy recipe for Harissa Paste. Harissa is a North African hot chili paste or sauce commonly eaten in Morocco whose main ingredients are chili peppers, tomatoes and Paprika. This fiery red sauce is served as a condiment with many Tunisian