Place potatoes into a large saucepan. Cover with water and bring to a boil over medium heat. Cook until the potatoes are fork tender. Drain and place into a large bowl.
Mix the potatoes with the remaining ingredients. Cover and refrigerate until serving.