Put potatoes in a large pot and cover with water. Cover and bring to a boil. Cook for about 20 minutes or until soft.
In a large bowl, mix everything else.
When potatoes are cooked, chop and stir into the rest of the ingredients.
Let stand at room temperature for 30 minutes before serving. Can be covered and refrigerated for up to 2 days.