A starchy potato like a standard baking potato or a Russet work best in this recipe. Steer clear of waxy potato varieties, such as a new potato or fingerling.