Place in stockpot covered with water which has been salted.
Boil for about 20 minutes until just fork tender.
Drain the potatoes and place into a mixing bowl.
Allow the potatoes to cool for about 20 minutes.
Add all remaining ingredients and fold together gently.
Sprinkle with paprika and parsley.
Serve immediately at room temperature or chill until ready to serve.
This serves about 4-6 people.
Simply double the recipe if feeding a larger group.