cheese: the most popular type of cheese to use when making chicken cordon bleu is swiss cheese and i love the way it pairs with the ham and chicken.