For "spiced" we also have the word "seasoned." It has a handful of meanings, but if you're using it to describe a flavor it should be clear that's the meaning you're using.
I've also heard foods described as having "bite" to indicate that they have a strong, spicy flavor, but not necessarily a "hot" one.