In a large pot of salted water, add potatoes and bring to a boil

Reduce potatoes to a simmer and cook until potatoes are soft, but not crumbling

Drain potatoes and spread out on cookie sheet to cool. (I cover them loosely in plastic wrap and set them in the freezer to speed up the process)

While potatoes are cooling, place eggs in a small saucepan with room temperature water

Bring eggs to a boil, then turn off heat and cover for 10 minutes; transfer to ice water bath until cool then peel and chop

Once the potatoes have cooled, add them to a large mixing bowl along with the rest of the ingredients

Mix all ingredients together, and top with additional paprika

Cover and set in refrigerator to cool for at least an hour. Serve cold