Place the diced potatoes into a large saucepan and cover with water. Bring to a boil over medium heat, and cook until they are fork tender. Drain the potatoes and place into a large bowl.
Mix the potatoes with the remaining ingredients. Refrigerate until serving.