boil whole for 30-50 minutes. this largely depends on the size of the potato. smaller ones will be done faster, larger potatoes may take a bit longer. boil sweet potatoes that are cut into 1-inch cubes for 12-15 minutes.