In medium bowl, combine salmon, parsley, olives, onion, oil, lemon peel and lemon juice. Season with salt and pepper.
To make each sandwich, place 3 lettuce leaves on a tortilla. Top each with a quarter of the salmon salad, top with a few red pepper slices and tomato slices. Fold the tortilla about an inch over each end of the filling, then roll up. Makes 4 wraps.