Sweet potatoes diced to bite-size take 7 to 12 minutes to cook. When cubed, they cook for 12 to 15 minutes. Whole potatoes, depending on their size, can cook for 20 to 50 minutes.