In a large bowl, combine the shrimp, olive oil, chili powder, cumin, paprika, cayenne pepper, salt, and pepper. Toss until the shrimp are evenly coated.
Heat a large skillet over medium-high heat. Add the shrimp mixture and cook for about 2-3 minutes on each side or until the shrimp are pink and opaque. Remove from heat.
In a separate bowl, mix the shredded red cabbage, green cabbage, cilantro, mayonnaise, lime juice, and honey. Toss until the slaw is well combined. Season with salt and pepper to taste.
Warm the tortillas in a dry skillet or directly over the flame for a few seconds on each side until pliable.
To assemble the tacos, place a generous amount of the spicy shrimp in each tortilla, followed by a scoop of the cilantro lime slaw.
Serve the tacos with lime slices on the side for an extra burst of flavor.
Notes
Adjust the cayenne pepper to taste for desired spiciness.