Boil the potatoes, peel them, and mash them.
Finely chop the carrot and cucumber.
Boil the egg and chop it.
Mix mashed potatoes with carrot, cucumber, egg, mayonnaise, salt, and pepper.
Place the potato salad onto the tortilla.
Roll up the tortilla and cut into bite-size pieces.