The first French dip sandwiches were made with Swiss but provolone, mozzarella or any white melty cheese can be substituted.