Potatoes Many Ways Wrap each potato separately in aluminum foil. Pierce the foil several times with a fork, then place on a baking sheet in the oven or in a dutch oven. Cook for 45 minutes to 1 hour, until you can easily insert a fork through the foil into the center of a potato. Toppers: Cheese of all kinds, butter, salt, pepper, chili, grilled chicken, steamed veggies, or sour cream. If you have lovers of sweet potatoes, you can also stem those!