01 - In a medium bowl, combine shrimp, olive oil, minced garlic, chili powder, smoked paprika, cumin, cayenne, salt, pepper, and lime juice. Toss thoroughly until every shrimp is evenly coated in the spice mixture.
02 - In a large bowl, toss together shredded cabbage, carrots, and chopped cilantro. In a separate smaller bowl, whisk mayonnaise, Greek yogurt, lime juice, minced garlic, honey, salt, and pepper until smooth. Pour the dressing over the cabbage mixture and toss until evenly combined. Refrigerate until ready to serve.
03 - Heat a large skillet over medium-high heat. Arrange shrimp in a single layer and cook 2 to 3 minutes per side until pink, opaque, and slightly charred. Remove from heat immediately.
04 - Warm tortillas in a dry skillet over medium heat for about 30 seconds per side, or wrap in a damp paper towel and microwave for 30 seconds until pliable.
05 - Layer a generous portion of slaw onto each warm tortilla. Top with spicy shrimp, avocado slices, and a sprig of fresh cilantro. Serve immediately with lime wedges on the side.