The first time we tasted mulled wine it seemed exotic. We first encountered the hot spiced concoction at Christmas markets as far way as Helsinki and Hamburg and as close as Center City Philadelphia.