This study aimed to assess the effect of sous vide cooking on the total and resistant starch content, color, and shear force in three potato cultivars (Agria, Agata, and Carrera). Potato strips were also cooked by three common treatments (boiling, frying, and microwaving) to evaluate the differences between the methods. According to principal component analysis (PCA), sous vide-processed cv. Agria and Agata potato strips were grouped with boiled samples, in contrast, cv. Carrera sous vide samples were grouped with microwaved samples. Higher water losses were associated with microwaved potatoes due to the diffusion of water inside the tuber. In addition, a significant decrease in shear force was obtained after microwaving and sous vide cooking (p < 0.05) irrespective of the treatment strength. The three cultivars became less bright, and the intensity of the color decreased; however, variations in the cook value (C100, min) between treatments did not affect the lightness and hue angle. Regardless of the initial value of resistant starch and the intensity of the cooking process, all of the cultivars reached a final content of less than 5%. From our results, in-pack sterilization may be considered for application in the food industry as a technology that has a similar impact to conventional cooking treatments used on potato products.