These two recipes are incredibly similar. But there is one key ingredient that separates them: cheese! Scalloped potatoes layers thinly sliced potatoes and baked with half-and-half or milk. Potatoes Au Gratin is similar but adds grated cheese to a thickened milk-based sauce between the potatoes’ layers.