Note from Ricardo To save time, you can also cook the potatoes in the microwave. Pierce all over the surface with a fork, then cook for 8 to 10 minutes. Stuffed potatoes can be garnished in advance and kept in the refrigerator. You can then bake or grill them for 15 minutes.