Common cheese used in cauliflower au gratin are Gruyere and Swiss Cheese, but other types of cheese such as cheddar, Parmesan cheese, or a combination of cheeses can also be used.