In a large mixing bowl, combine the sliced green and red cabbage, grated carrot, and chopped cilantro for the slaw.
In a separate bowl, mix together the mayonnaise, apple cider vinegar, lime juice, salt, and pepper. Pour the dressing over the cabbage mixture and toss to combine. Set aside.
In a large skillet, heat the olive oil over medium heat. Add the shrimp to the skillet and season with garlic powder, smoked paprika, chili powder, salt, black pepper, and lime juice. Cook for 2-3 minutes on each side, or until the shrimp turn pink and are cooked through.
Warm the tortillas in another skillet or in the microwave.
To assemble the tacos, place a portion of the cooked shrimp in the center of each tortilla and top with a generous amount of cabbage slaw.
Serve immediately with lime wedges on the side for extra flavor.