Place the potatoes in a pot and cover with cold water. Season with a hefty pinch of sea salt.
Boil the potatoes until fork tender, about 15-20 minutes depending on the size of your potatoes. Tip: hard boil your egg in the same pot for 8 minutes, remove and place in cold water to chill.
Drain and let cool until potatoes can be handled.
Remove the skin from the potatoes by rubbing and peeling it off with your fingers.
Chop the potatoes into bite sized pieces.
Place the potatoes in a bowl and to it add the remaining ingredients and season with salt and pepper.
Stir gently until incorporated.
Chill in the fridge for at least 1 hour before enjoying.