We love the smokey flavor that provolone cheese brings to these sandwiches. However, with that being said, switching up what cheese you use is an easy way to customize the flavor of your sandwich. You can use muenster cheese for a richer flavor, pepper jack for a spicier sandwich, and sharp cheddar for a more savory flavor profile. With so many different kinds of cheese to choose from you really can’t go wrong.