Sweet potatoes are done when they feel soft all the way through when pierced with a fork or knife. While whole ones take about an hour to bake, when they are cut into smaller pieces, they generally take between 25 to 30 minutes.