What the heck is Harissa? It’s a North African hot chili pepper paste made of roasted red or serrano peppers, spices, and herbs. What does it taste like? Spicy heaven. Lucky for you, you can ask for a sample and give it a taste! Try it on vegetables or as a marinade for meat.