Potatoes Au Gratin are traditionally thinly sliced potatoes that are covered in a cheese sauce, then covered with breadcrumbs and baked until brown. Scalloped potatoes can be prepared with or without cheese and sometimes have breadcrumbs added which makes many people use the two terms interchangeably.