In a large pot, boil the potatoes with the skins on for 10 to 15 minutes until tender. Let the potatoes cool just to the touch and cut into cubes.
In a large bowl, combine the remaining ingredients. Add the potatoes and mix gently.
Serve at room temperature.
Recipe courtesy of Paula Deen