My favorite cheese to serve with these sandwiches is mozzarella, either sliced or shredded. Other great choices include white American, provolone, or even grated parmesan. An Italian blend of cheeses would also be incredible.