Wash/scrub potatoes with vegetable brush & peel. Dice into 1" pieces or you can leave skins on, and dice.
Boil potatoes for about 15 minutes or until tender in salted water. Drain in colander into sink or another pot to save for other uses. Rinse carefully with cold water and set aside to cool.
When potatoes have cooled a bit, fold in with all other ingredients (except garnish items) in a very large mixing bowl. Mix well until potatoes are well coated with other ingredients. If you desire creamy potato salad just mash together with a potato masher or large fork.
Transfer to large serving bowl. Sprinkle with your choice of garnishes. Chill if desired, (or to eat later) or serve warm immediately.