When it comes to crafting a perfect Philly cheesesteak, the cheese selection is critical. We've seen cheesesteaks with all sorts of cheese varieties, from provolone to cheddar to mozzarella.