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