A Different Cheese! Red Leicester is prepared with authentic starter cultures, west country milk and a bit amount of the plant dye annatto, that offers it its different russet red color. Ageing it for around 4 months results in a smooth and sweet cheese, that is great in a cauliflower cheese.