Toss the chicken strips with cornstarch, garlic powder, and smoked paprika until evenly coated.
Heat olive oil in a large skillet over medium-high heat and cook the chicken strips for 12 to 15 minutes, turning occasionally, until golden and cooked to 165°F / 74°C at the thickest part.
Transfer the chicken to a wire rack and rest for 5 minutes.
Mix mayonnaise and lemon juice in a small bowl to make the creamy sauce.
Warm the tortillas for 10 seconds in the microwave, then spread the sauce down the center of each tortilla.
Layer the crispy chicken strips, shredded lettuce, and diced tomatoes on each tortilla, then fold the sides and roll tightly.
Slice each wrap in half and serve immediately.