How to cook potatoes: Bring a large pot of salted water to a boil. Add the potatoes and cook over medium-high heat until the potatoes are easily punctured when a paring knife is inserted, for 20 to 30 minutes. Drain the potatoes, cut in quarters and set aside.