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