In a medium bowl, combine shrimp, olive oil, garlic powder, paprika, salt, and black pepper. Toss to coat the shrimp evenly.
Heat a large skillet over medium-high heat. Add the seasoned shrimp and cook for 2-3 minutes on each side, or until they are pink and opaque. Remove from heat and set aside.
In a small bowl, whisk together Greek yogurt, lime juice, honey, cilantro, salt, and pepper to create the cilantro lime sauce.
To assemble the wraps, take a lettuce leaf and fill it with a few shrimp, shredded carrots, diced cucumber, and avocado slices. Drizzle with cilantro lime sauce and sprinkle with additional cilantro if desired.
Serve immediately and enjoy!