In a medium bowl, toss the chicken strips with olive oil, garlic powder, smoked paprika, salt, and pepper. Ensure every piece is evenly coated with the spices so that the flavor is consistent in every bite of your wrap.
Heat a grill pan or large skillet over medium high heat. Place the chicken strips in the pan and cook for about 4 to 5 minutes per side, or until the chicken is golden brown and cooked through. Once finished, remove the chicken from the heat and let it rest for a few minutes to keep the juices locked in.
While the chicken rests, whisk together the Greek yogurt, mayonnaise, lemon juice, and fresh herbs in a small bowl. This sauce adds a bright, tangy element that ties the savory chicken and fresh veggies together beautifully.
Lay the tortillas flat on a clean surface. Spread a generous tablespoon of the creamy sauce over the center of each tortilla. Layer on the fresh spinach, sliced bell peppers, cucumbers, and red onions. Divide the grilled chicken strips evenly among the four tortillas.
Fold in the sides of each tortilla and roll it up tightly from the bottom. If you prefer a warm wrap, you can briefly place the assembled wrap back on the hot grill pan for 30 seconds per side to toast the outside. Slice in half and serve immediately.