Wash potatoes, place in a pot of well-salted water and boil until soft, making sure the potatoes are submerged in the water throughout cooking.
Drain and set aside to cool completely.
Boil eggs, drain and place in cold water.
Peel and set aside.
Wash white onions, celery stalk and cucumber.
Do not peel cucumbers, remove the seeds and cut them into 1/2 inch cubes.
Finely mince celery stalk.
Chop onions and hard-boiled eggs.
Peel off the skin of the potatoes and cut them into bite-sized pieces.
Place potatoes, onions, eggs, celery and cucumber in a bowl.
Stir to mix well.