It depends on the size of your potatoes, but if you’re baking medium-sized potatoes, you should be OK leaving them in the oven at 400F for anywhere from 40 minutes to 1 hour. As long as they slice easily and the skin is crispy, they’re ready.