Biochemically, starch is composed of amylose and amylopectin but can also be defined by its digestibility rates within the human intestinal tract, i.e., rapidly digested (RDS), slowly digested (SDS), or resistant (RS). The relative ratio of these starch components is the main contributor to differences in the glycemic index (GI) of carbohydrate sources. This study evaluated the digestible starch profile of 12 potato genotypes comprising elite breeding lines and commercial varieties in six environments, with the optimal profile defined as low RDS and high SDS. Genotype by environment interaction (GEI) analysis found significant (p = 0.05) genotypic and environmental effects for all digestibility rate components; however, interaction effects were only significant for SDS. Optimal starch profiles were identified for two genotypes, CV96044-3 and Goldrush. The desirable starch profile in these potato cultivars can be exploited in breeding programs for the improvement of starch profile and other important characteristics such as high yields and disease resistance.