Boil potatoes and eggs, then let them cool.
Peel the potatoes and dice them into cubes.
Peel the boiled eggs and chop them.
Slice the cucumber and onion thinly.
Place all ingredients in a bowl, add salt, pepper, and mayonnaise, and mix well.
Transfer to a plate and serve.