Just one sweet potato gives you 400% of the Vitamin A you need each day. When cooked, sweet potatoes have a mild, starchy, sweet flavor. When baked or boiled, the flesh becomes soft and slightly stringy (depending on the variety). When fried or roasted at high heat, the exterior becomes crisp and caramelized.