Boil the potatoes until nice and tender, approximately 15 to 18 minutes.
Drain and allow to cool.
In a large bowl, add all of your ingredients and mix thoroughly.
Set aside in the fridge and allow to cool.
Add a dash of paprika on top before serving!