The most popular cheese for any cheese steak sandwich is Provolone. And it's best to stick to a mild Provolone too, you don't want to the flavors to become too overpowering.