Boil the potatoes, peel them, and mash them.
Chop the boiled eggs.
Finely dice the cucumber and carrot.
Combine the potatoes, eggs, cucumber, carrot, mayonnaise, salt, and pepper, and mix well.
Place the potato salad on a slice of bread and cover with another slice.
Cut into bite-sized pieces.