Steak House Au Gratin Potatoes - Side Dish - Potatoes Au Gratin Cheddar cheese is sprinkled on top of potatoes au gratin prepared in the manner of a restaurant.