Bake the potatoes: Heat the oven to 425°F and line a baking sheet with aluminum foil. Scrub the potatoes clean and prick all over with a fork. Rub them all over with olive oil and sprinkle with salt and pepper. Arrange the potatoes on the baking sheet and bake until easily pierced with a fork, 50 to 60 minutes, turning the potatoes once or twice during cooking. Allow to cool enough to handle.