Yellow sharp cheddar cheese is always a tasty choice. It's best to shred your own rather than use the pre-shredded cheese, which is coated in starch, to stop the pieces from sticking together.