You want a starchy and sturdy potato that holds its shape well after baking. The starchy potatoes will help thicken the dish as it bakes. Yukon gold potatoes or russet potatoes are great for potatoes au gratin. Skip rinsing or soaking the potatoes in cold water, as doing so will rinse away the starches that help thicken the sauce.