Prep the shrimp: Pat the shrimp dry with paper towels. In a bowl, toss with oil, chili powder, cumin, smoked paprika, garlic powder, onion powder, salt, pepper, lime zest, and lime juice. Set aside to marinate for 10 minutes while you make the slaw and sauce.
Make the slaw: In a mixing bowl, combine cabbage, red onion, cilantro, and jalapeño.
Add lime juice, honey (if using), and a pinch of salt. Toss until lightly coated and crisp. Taste and adjust lime or salt as needed.
Stir the sauce: In a small bowl, mix Greek yogurt, adobo sauce, lime juice, and a pinch of salt.
Thin with a teaspoon of water if you want a drizzle consistency. Taste and add more adobo for heat.
Cook the shrimp: Heat a large skillet over medium-high until hot. Add the shrimp in a single layer.
Cook 1–2 minutes per side, just until pink and opaque. Do not overcook. Remove from heat immediately.
Prepare lettuce wraps: Separate and rinse large lettuce leaves.
Pat dry well so they stay crisp. Layer 1–2 leaves for each wrap if your lettuce is delicate.
Assemble: Add a spoonful of slaw to each lettuce leaf. Top with 3–4 shrimp, a drizzle of sauce, and avocado if using.
Finish with a squeeze of lime.
Serve right away: Enjoy while the shrimp is warm and the lettuce is crisp.