I think traditionally the best cheese to use for au gratin is gruyere! It adds an incredible smokey, rich, creamy, and salty flavor. I also love the sharpness that cheddar and parmesan provide.