A whole baked sweet potato takes about forty five to sixty minutes in an oven preheated to four hundred degrees Fahrenheit until the inside becomes soft and tender. Larger potatoes may require up to seventy minutes, while smaller ones can finish cooking in roughly forty minutes. Piercing the washed skin several times with a fork allows steam to escape safely during baking. You know the potato is done when a fork slides easily into the thickest part.