In general, purple sweet potatoes are mildly sweet, and almost wine-like in taste. They tend to be much drier and starchier than traditional sweet potatoes. For this reason, purple sweet potatoes are often cooked for longer than traditional sweet potatoes.