Start with your shredded chicken. You can use leftover rotisserie chicken, which makes the prep super easy, or poach some chicken breasts until cooked through and shred them.
Dice the apple and celery into small pieces. You want them to be bite-sized for easy eating. Chop the pecans as well, ensuring they are in small chunks to mix well.
In a mixing bowl, combine the mayo, plain Greek yogurt, lemon juice, salt, and black pepper. Stir until smooth and well combined.
In a large bowl, combine the shredded chicken, diced apple, chopped pecans, dried cranberries, and diced celery. Pour the dressing over the mixture and stir until everything is evenly coated.
Lay out a large tortilla and place a few leaves of green leaf lettuce in the center. Spoon a generous amount of the chicken apple salad mixture on top of the lettuce.
Fold in the sides of the tortilla and then roll it up tightly from the bottom. Repeat this process with the remaining tortillas and filling.
Cut the wraps in half if desired, and serve them on a platter. These wraps can be enjoyed immediately or stored for later.
