Pat chicken dry and season both sides with paprika, garlic powder, onion powder, salt, and pepper.
Heat olive oil in a skillet over medium heat. Cook chicken 5–6 minutes per side until golden and cooked through.
Remove chicken from pan and rest for 5 minutes, then slice thinly.
Mix all sauce ingredients in a small bowl until smooth.
Warm tortillas in a dry pan or microwave.
Spread sauce over each wrap, then layer lettuce, tomatoes, other veggies, and sliced chicken.
Add cheese if using.
Roll tightly, slice in half, and serve warm.