Pepperoni is made with various blends of spices that include garlic powder, anise, cloves, nutmeg, fennel, and others, but the most characteristic and most closely associated with pepperoni is paprika, which is also what gives it its bright orange to red color.