01 - Combine smoked paprika, chili powder, cumin, garlic powder, salt, and black pepper in a small bowl. Rub spice mixture evenly over both sides of chicken breasts, pressing gently to adhere.
02 - Heat olive oil in a skillet over medium heat. Place chicken in pan and cook for 6 to 7 minutes per side until internal temperature reaches 165°F and meat is no longer pink. Transfer to cutting board and let rest for 5 minutes before slicing into thin strips.
03 - Whisk together hot sauce and mayonnaise in a small bowl until smooth and well combined. Set aside until assembly.
04 - Heat tortillas in a dry skillet over medium heat for 15 to 20 seconds per side, or microwave between damp paper towels for 20 seconds until pliable.
05 - Spread 1 tablespoon Greek yogurt or sour cream across center of each tortilla. Layer lettuce, diced tomato, red onion slices, and avocado evenly on top.
06 - Distribute sliced chicken among the four wraps. Drizzle spicy sauce over chicken, sprinkle with fresh cilantro if using, and finish with a squeeze of lime juice.
07 - Fold in the sides of each tortilla, then roll tightly from bottom to top to enclose filling. Slice each wrap in half diagonally and serve immediately while warm.