Prepare the Chicken: In a medium bowl, toss the chicken pieces with olive oil, minced garlic, paprika, garlic powder, red pepper flakes (if using), salt, and pepper. Ensure the chicken is evenly coated.

Cook the Chicken: Heat a large skillet over medium-high heat. Add the chicken and cook for 6-8 minutes, or until fully cooked and lightly browned, stirring occasionally. Avoid overcrowding the pan; cook in batches if necessary.

Make the Garlic Sauce: While the chicken is cooking, prepare the garlic sauce. In a small bowl, whisk together the mayonnaise, Greek yogurt, minced garlic, lemon juice, Dijon mustard, salt, and pepper until smooth.

Warm the Tortillas: Warm the tortillas according to package directions. This makes them more pliable and less likely to tear. You can microwave them briefly, heat them in a dry skillet, or use a tortilla warmer.

Assemble the Wraps: Lay a tortilla flat on a clean surface. Spread a generous amount of garlic sauce over the tortilla, leaving a small border. Add a layer of shredded lettuce, followed by shredded carrots, red onion, and diced tomatoes. Top with the cooked garlic chicken. Sprinkle with feta cheese, if desired.

Wrap It Up: Fold in the sides of the tortilla, then tightly roll it up from the bottom.

Serve: Cut the wrap in half, if desired, and serve immediately.