In a small bowl, combine the chili powder, cumin, smoked paprika, garlic powder, salt, black pepper, and cayenne pepper. Mix well to create a spice blend.
Rub the spice blend evenly over the chicken breasts.
Heat olive oil in a large skillet over medium-high heat. Add the seasoned chicken breasts and cook for about 5-7 minutes on each side, or until fully cooked (internal temperature should reach 165°F/75°C). Remove the chicken from the skillet and let it rest for a few minutes.
Slice the cooked chicken into thin strips.
Warm the tortillas in the skillet for about 30 seconds on each side until they're pliable.
Assemble the wraps: Place a generous amount of shredded lettuce in the center of each tortilla, followed by diced tomatoes, a handful of chicken strips, shredded cheese, and a dollop of sour cream or Greek yogurt. Add fresh cilantro if using.
Fold in the sides of the tortilla, then roll it up tightly from the bottom to form the wrap.
Serve with lime wedges on the side for squeezing over the wraps before eating.