Place the potatoes (skin on) in a large pot and cover with water. Bring to a simmer and cook until tender, about 10 to 12 minutes. Once cooled, you should be able to scrape the skin off easily. Cut into bite sized pieces. I typically make the potatoes and eggs the night before.