The baking time depends on the size of the potatoes, but it usually takes about 1 hour at 400°F for them to become soft and fully cooked. To check for doneness, insert a fork or knife into the potato; it should slide in easily without resistance.