Quarter potatoes or cut them into pieces that are small enough to put in your mouth.
In a pot, boil water. Toss in potatoes. Cook through but do not over cook so that they do not fall apart.
Drain water and place potatoes into a bowl.
Pour the remaining ingredients over the potatoes and mix in.
Eat immediately or place in the fridge. It keeps well overnight. Potatoes soak in a lot of liquid so if it is too dry the next day, just add a little more olive oil and lemon juice.