Place the red potatoes in a large pot and cover them with water. Set the pot over high heat and bring the water to a boil.