Gruyere is the traditional cheese used for making potatoes au gratin, but feel free to experiment with other types of cheese.