Cheese is the critical difference between scalloped and au gratin potatoes. If you’re thinking about a cheesy potato recipe with shredded cheddar, chances are, those are au gratin.