Pepperoni is king! But with such a strong flavor thanks to the cayenne pepper and anise look to a round bodied wine with solid fruit character to play ying to the yang.

 Give these a shot;