Potatoes are a popular source of dietary carbohydrate worldwide and are generally considered to be a high glycemic index (GI) food. Potato starch characteristics play a key role in determining their rate of digestion and resulting glycemic response. Starches isolated from seven potato cultivars with different GI values, including a low GI cultivar (Carisma), were examined for relative crystallinity, granule size distribution, amylopectin chain length, and thermal and pasting properties. Starch from the Carisma cultivar was more thermally stable and more resistant to gelatinization, with significantly higher (p < 0.05) pasting temperature and differential scanning calorimetry (DSC) gelatinization onset, peak and conclusion temperatures, compared to the other cultivars. Differences between the potatoes in the other properties measured did not align with the GI ranking. Thermal analysis and starch pasting properties may be useful indicators for preliminary identification of potato cultivars that are digested slowly and have a lower GI.