To make perfect oven Baked Potatoes, I would suggest you bake them in a preheated oven at 425° F for about 60 minutes or until fork-tender. And it may vary depending on the size of the potatoes that you are using.