Cube potatoes and add to large bowl.
Add all remaining ingredients (except paprika) and stir to mix well.
Garnish with paprika.
Refrigerate until ready to serve.