Boil potatoes until tender about 15 minutes.

Drain potatoes and let them cool completely.

In a large bowl combine cooled potatoes with the remaining ingredients except paprika.

Mix together all ingredients.

Transfer to a serving bowl and sprinkle with Paprika. Serve Cold