The traditional Cornish recipe uses a cheese such as Double Gloucester or English Cheddar, but I have made some very tasty varieties using Stilton, Feta, Bleu Cheese, and even Havarti.