Boil the potatoes with the skin on until cooked.
Let the potatoes cool, then peel and mash them.
Finely chop the carrot, cucumber, and onion.
Chop the boiled eggs into small pieces.
Add the chopped vegetables and eggs to the mashed potatoes.
Add mayonnaise, salt, and pepper, and mix well.
Transfer to a bowl and serve.