In a bowl, marinate the chicken with paprika, garlic powder, onion powder, salt, pepper, and lime juice. Let it sit for at least 15 minutes.
Heat olive oil in a skillet over medium heat and cook the chicken until fully cooked and slightly golden.
Prepare all vegetables by slicing and shredding as needed.
In a small bowl, mix Greek yogurt with chopped cilantro and a squeeze of lime juice to create a creamy sauce.
Warm the tortillas slightly for easy wrapping.
Assemble the Healthy Chicken Wrap by layering chicken, vegetables, avocado, and yogurt sauce.
Wrap tightly, serve with lime wedges, and enjoy.