Boil the potatoes with the skin on, peel them, and cut into bite-sized pieces.
Boil the eggs until fully cooked, peel, and chop them finely.
Slice cucumber and carrot thinly.
Place the boiled potatoes, eggs, cucumber, and carrot in a bowl.
Add mayonnaise, salt, and pepper and mix well.
Serve in a dish ready to eat.