In a medium pot, bring potatoes to a boil in salted water over high heat. Then reduce heat and simmer for 10 minutes. Remove from heat; drain and set aside for 5 minutes to cool.
Cut cooled potatoes in quarters and transfer to a large bowl with remaining ingredients; gently toss to combine. Place in the refrigerator until ready to serve.