Heat a lightly oiled small frying pan over a medium-high heat. Cook tortillas, one at a time, for 30 seconds–1 minute on each side, until lightly browned. Remove and sprinkle with paprika. Loosely cover with foil and cool.
Mash egg in a small bowl. Stir in cottage cheese.
Spread egg mixture over tortillas. Scatter over beans, carrot, tomatoes, shallot and coriander. Season with pepper. Fold in half to enclose filling. Serve straightaway or wrap in baking paper, place in a container and refrigerate until ready to serve.