Boil the potatoes with the skin on, let them cool, and dice them.
Boil the eggs, cool them in cold water, and dice them.
Finely chop the cucumber and onion.
Place all the ingredients in a bowl, season with salt, pepper, and mayonnaise, and mix well.
Serve on a plate to finish.