this leads the outside of the potato being overcooked and mushy, while the inside is undercooked. - follow this tip: the key to perfectly cooked potatoes is starting them in a pot of cold water where they're fully submerged. from there, bring the water to a boil, then reduce the heat to cook the potatoes at a simmer.