Boiling red potatoes for 10 minutes is typically sufficient, although the time will vary depending on how thick your potatoes are cut. You will know they are done if you can easily pierce them with a fork. At this point drain them from the water and allow them to cool (rinsing under cold water works well).