1 For example, if one large potato takes 10 minutes to cook, two large potatoes would take between 16-17 minutes. 2  If you prefer crispy skinned potatoes, you can cook the potatoes in the microwave for 5-6 minutes, then transfer to a baking sheet and bake in an oven preheated to 400 °F (204 °C) for 20 minutes.