Prepare the chicken by marinating it in olive oil, lemon juice, minced garlic, paprika, salt, and pepper for about 30 minutes.
Cook the chicken: grill, roast, or pan-fry until fully cooked and golden brown.
Slice or shred the cooked chicken and set it aside.
Warm the tortillas slightly in a pan or microwave to make them soft and pliable.
Lay one tortilla flat on a clean surface.
Add a layer of lettuce, followed by sliced chicken, diced tomato, cucumber, shredded cheese, and avocado.
In a small bowl, mix Greek yogurt, garlic powder, lemon juice, and honey or mustard to make the sauce.
Drizzle the sauce over the fillings.
Fold the sides of the tortilla inward, then roll it tightly from the bottom to the top to form the wrap.
Cut the wrap in half if desired and serve immediately.
Optionally, serve with extra yogurt sauce or a side salad.