Preheat the oven to 400 degrees Wash potatoes and prick around them with a fork.
Bake for 50 minutes to 1 hour or until they are fork tender. Remove from the oven and cool completely. They will cut and stay shaped better when cooled. Also it will not heat the dairy products most importantly.
Now you you can peel all of them, or peel half of them by pulling off loose skin leaving some on. Cut the potatoes into small, pieces.
Combine the sour cream and mayonnaise in a large mixing bowl and stir well.
Add the potatoes and remaining ingredients to the bowl and gently stir to coat.