One can sometimes detect notes of pepper and cloves in red wines. In Bourgogne wines, you can find every nuance of pepper: white, black, green, Sichuan, etc.
In certain white wines you can find notes of cinnamon, ginger, cardamom and other spices.