Place potatoes into a large saucepan over medium heat, cover with water. Bring to a boil and let simmer until the potatoes are fork tender. Drain and place into a large bowl.
Mix the potatoes with the remaning ingredients. Cover and refrigerate until you are ready to serve.