The traditional choice is provolone cheese or smoked provolone because it has a mild flavor that pairs well with the tangy peppers. You could also try sliced swiss cheese or shredded mozzarella cheese.