Place potatoes and salt in a medium pot. Add water just to cover the potatoes. Bring to a boil and then cook covered over a medium-high flame for about 20 minutes, or until soft. Drain potatoes and set aside in a large bowl to cool.

Once potatoes are fully cooled, add all remaining ingredients. Mix well.