Red Leicester is cheddar's earthier, nuttier cousin. Pair it with light bodied reds, ciders or a port and tonic.