Cooked potato samples of different cultivars and specific gravities were analyzed for textural and rheological properties by sensory evaluation, texture profile analysis (TPA) and stress relaxation tests. Mealiness was correlated with the product of cohesiveness and adhesiveness, but not with other TPA parameters. Stress relaxation tests of cooked potatoes yielded a Maxwell model consisting of two viscous and three elastic elements. One of the elastic moduli was correlated with mealiness. Hardness by sensory evaluation correlated well with hardness and fracturability by TPA, and with the three elastic moduli in the relaxation model.