When sweet potatoes are cooked they have a mild, starchy, and sweet flavor to them. If you are baking or boiling sweet potatoes the flesh becomes soft and a little stringy. When they are roasted or fried at high heat, the outside of the potato becomes crisp and caramelized.