The potatoes in this recipe take almost the entire time the skillet is on the stovetop to fully cook. If you need to speed up the process, you can cook them in the microwave first, until a fork can almost pierce them all the way through.