Cover potatoes with salted water in a large saucepan over high heat and bring to a boil. Reduce heat to medium and cook 10 to 15 minutes or until just potatoes are tender; drain and set aside.
Meanwhile, combine remaining ingredients in a large bowl and mix well. Add warm potatoes and toss until evenly blended. Cover and refrigerate at least 2 hours to blend flavors.
Makes 6 servings.