Peel and dice potatoes into 1-inch cubes. Place potatoes into a large saucepan and cover with water. Bring potatoes to a boil, cover and let simmer for 15-20 minutes.
Drain and rinse potatoes with cold water. Place potatoes into a large bowl and mix with the remaining ingredients. Cover and refrigerate until serving.