If you prefer European wines – try pairing the chipotle seasoned cheddar cheese log with a Rioja, made from the Tempranillo grape in Spain. These wines are aged in with new American oak, imparting the same vanilla and sometimes even maple or molasses flavours to the wine.