In a large bowl, combine the cooked chicken, diced avocado, cucumber, and red onion.
Add lime juice, Greek yogurt or mayonnaise, garlic powder, salt, and black pepper.
Gently mix everything together until well combined while keeping some avocado chunks intact.
Stir in fresh cilantro or parsley for extra freshness.
Lay the tortillas flat and place lettuce leaves in the center of each tortilla.
Spoon the avocado chicken salad mixture evenly onto the tortillas.
Fold in the sides and roll tightly into wraps.
Slice the wraps in half and serve immediately.