Red Leicester is a firm pressed cow milk cheese with a gentle tangy bite. The color – from gold to red – used to come from carrot or beet juice, nowadays the cheeses are colored with the natural food coloring ingredient annatto. The cheese is rather mild, despite its brilliant color. The Leicester pairs wonderfully with a variety of wines but it is heavenly with IPA or Tempranillo.