The first time I made these pies, I used a cheap, pre-shredded mild cheddar cheese and it was terrible. The cheese didn’t melt and the pies tasted awful. This time I used a really sharp Australian cheddar with a flavor similar to Anchor Cheddar. It was perfect.