Any type of cheese can work in a sandwich. However, if you plan on toasting your sandwich, it is a good idea to use a solid cheese like cheddar so that it can melt into the sandwich filling.