2) Dice the celery stalks, add to the eggs and place to the side.
3) In a large pan boil the whole potatoes until fully cooked. Drain the water, let the potatoes cool and then peel. Place in a large bowl and mash.
4) Add all the remaining ingredients to the potatoes, including the eggs and celery, and mix. Serve immediately, or refrigerate until serving time.