Toss the shrimp with the chili powder, smoked paprika, cumin, salt, and pepper.
Whisk together the balsamic vinegar, olive oil, honey, salt, and pepper. Add the cabbage and carrots, tossing to coat. Let sit 10 minutes, stirring in cilantro near the end.
Heat the olive oil in a large skillet over high heat until shimmering.
Add the seasoned shrimp in a single layer. Sauté 2 to 3 minutes per side, until pink and opaque.
Remove the shrimp from the heat immediately once cooked through.
Warm the tortillas in a dry skillet or over a low flame.
Fill each tortilla with shrimp, top with the balsamic slaw, and add sliced avocado.
Serve immediately with lime wedges on the side.