Make the Egg Salad: In a large bowl, combine the chopped eggs, cucumber, zucchini, red onion, and carrot.
In a separate small bowl, whisk together the mayonnaise, mustard, milk, basil, and paprika until smooth.
Pour the dressing over the egg mixture and toss gently to coat.
Assemble the Wraps: Lay each tortilla flat and line with a lettuce leaf.
Arrange the tomato slices slightly off-center on the lettuce. Spoon the egg salad mixture evenly over the tomatoes.
Fold and Serve: Fold in the opposite sides of each tortilla, then roll up tightly from the bottom.
Cut the finished wraps diagonally into quarters and serve immediately.