1 Choose sweet potatoes about 8 oz each. 2  Bake at 450 degrees for 20-30 minutes until soft when squeezed between the folds of a towel. 3  You can also boil the potatoes for 15-25 minutes. 4  Small slender potatoes can be left whole, but larger ones should be cut in half.