In a bowl, toss the chicken slices with olive oil, paprika, garlic powder, cumin, salt, and black pepper until evenly coated.
Heat a large frying pan over medium heat and cook the chicken for 6–8 minutes, stirring occasionally, until golden and fully cooked.
In a small bowl, mix the mayonnaise, sour cream (or Greek yogurt), and lemon juice to make a creamy sauce.
Warm the tortillas in a dry pan or microwave for 20–30 seconds until soft.
Lay each tortilla flat and spread a spoonful of sauce down the centre.
Top with cooked chicken, lettuce, tomato, red onion, and grated cheese.
Fold in the sides and roll tightly to form wraps. Serve immediately.