In a medium bowl, combine the chicken, mayo, cucumber, celery, green onions, lemon juice, parsley and pepper.
Warm the tortillas in the microwave to make them a bit more pliable. Divide and layer the lettuce and chicken mixture on the tortillas. Roll up, fasten with toothpicks, and cut diagonally in half.