Any cheese slice or shred that melts well is perfect. Here I have used a mix of shredded mozzarella and cheddar cheese. They melt wonderfully and give the sandwich a great taste too.