Mix mayonnaise and cilantro ina small bowl. Mix chicken with salsa in another small bowl. Spread 1 side of each tortilla with 2 tablespoon mayonnaise mixture. Top each to within 3 cm from edge with half cup lettuce, then half cup chicken mixture, half cup diced pepper and 2 tablespoon chopped onion.
Starting at edge nearest you, tightly roll up tortilla. Wrap tightly in plastic wrap. Refrigerate up to 2 days. Cut each rolled tortilla in 2-3 pieces to serve.