Step 1: Prepare the Chicken. If you don't have leftover chicken, cook chicken breasts by boiling or baking until fully cooked. Once cooled, shred or dice into bite-sized pieces.
Step 2: Chop the Vegetables and Fruits. While your chicken is cooling, chop the celery and halve the grapes for added crunch and sweetness.
Step 3: Mix the Dressing. In a large mixing bowl, combine mayonnaise, Dijon mustard, lemon juice, salt, and pepper. Stir until smooth and creamy.
Step 4: Combine Ingredients. Add shredded chicken, chopped celery, and halved grapes into the mixing bowl with the dressing. Gently fold until well-coated.
Step 5: Assemble the Wraps. Lay a tortilla on a flat surface, place lettuce in the center if using, spoon the chicken salad mixture, fold in sides, and roll tightly from the bottom.
Step 6: Slice and Serve. Slice the wrap in half diagonally for easy eating. Serve immediately or wrap in foil for a packed lunch later.