What cheese should you eat in winter? Varieties like Alpine cheese, bloomy rind cheese, bark-wrapped cheese,, and raclette cheeses are perfect to enjoy for the Christmas or New Year’s Eve holidays. Our guide to the best winter cheese and wine pairings includes white wine, red wine, rose wine, and sparkling wine.