For red potatoes, you’ll need dice the potatoes into 1-inch chunks. Add the potatoes to a pot of cold water, then bring to a boil. Cook the potatoes for about 10 minutes. Once the potatoes are evenly pierced with the tip of a knife, they are ready.