Aluminum Foil. 1  1. Season the potatoes with olive oil, salt and pepper (optional). 2  2. Wrap the potatoes in aluminum foil. 3  3. Bake at 425 °F (218 °C) for ~45 to 60 minutes, or 400 °F (204 °C) for 60 to 70 minutes.  4. Garnish as necessary.