In a large pot, cover red potatoes with salted cold water and bring to a boil over high heat. Cook about 40 minutes until they can be pierced easily with a fork. Drain the potatoes and let them sit for a bit so you don’t burn your hands while you are chopping them into half-inch chunks.