While the chicken cooks (or if using pre-cooked chicken, start here), prepare all vegetables to ensure smooth assembly. Shred the lettuce into 1/4-inch strips, halve the cherry tomatoes lengthwise, slice the pickles into 1/8-inch rounds, and dice the radishes. This prep work takes just a few minutes and ensures you're ready to assemble quickly once everything else is ready. I find cutting vegetables just before assembly keeps them crisp and prevents sogginess in the final wrap.
In a small bowl, whisk together the greek yogurt, mayonnaise, dijon mustard, honey, white vinegar, and smoked paprika until smooth and well combined. The sauce should be creamy with no lumps. This tangy-sweet base will coat your vegetables and chicken beautifully. I always use Fage Total 5% yogurt because its thickness creates a more luxurious sauce that clings better to the wrap ingredients rather than making them soggy.
In a medium bowl, combine the coleslaw with the prepared lettuce, pickles, radishes, and cherry tomatoes. Pour in about 3/4 of the honey mustard sauce from Step 2 and toss everything together until evenly coated. This creates a flavorful, cohesive filling that distributes the sauce throughout rather than just topping it on at the end.
Warm the tortillas for about 15 seconds each (in a dry skillet, microwave, or over a flame) to make them pliable and prevent tearing during rolling. Lay one tortilla flat on a clean surface and spread half of the vegetable mixture from Step 3 down the center, leaving about 2 inches on each end. Top with one chicken tender, then sprinkle 1/4 cup of cheddar cheese over the chicken. Repeat with the second tortilla, chicken tender, and remaining 1/4 cup cheese. I find warming tortillas makes all the difference—cold tortillas crack and won't hold the filling securely.
Drizzle the remaining 1/4 of the honey mustard sauce from Step 2 over each wrap. Fold in the sides of each tortilla about 2 inches, then roll tightly from the bottom up, tucking as you go to keep everything compact and secure. If desired, you can wrap the completed wraps in foil or parchment paper for easier handling and to keep them intact while eating.