Boil the potatoes and mash them.
Finely chop cucumber, carrot, and onion.
Mash the boiled egg.
Mix the mashed potatoes, vegetables, and egg. Season with mayonnaise, salt, and pepper.
Place the potato salad on top of the tortilla.
Roll the tortilla and cut it into bite-sized pieces.