Philadelphia Steak with Provolone Cheese Sauce and Pepper-Onion Relish. April 10, Serves: 4. Spice Rub 2 tablespoons ancho chile powder. Aug 29, No ordinary cheese steak here. This Philly cheese steak is made with a creamy provolone cheese sauce. MoreIt's hard to think of Philadelphia without thinking of the cheesesteak, a sandwich containing chopped steak, melted cheese and Bobby's Philly Cheese Steak () 1 cup grated aged provolone cheese.