It basically comes down to either having cheese or no cheese. Scalloped potatoes are baked in a cream sauce without any cheese. Au gratin potatoes, however, have plenty of cheese between the layers of potatoes making it a more decadent dish.