Oven-Baked Potatoes. See what to do: How To Bake a Potato in the Oven. Preheat the oven to 425°F. Rub the potatoes with olive oil, sprinkle them with salt and pepper, and prick them with the tines of a fork. You can lay them directly on the oven rack or place them on a baking sheet.