In a large skillet, heat olive oil over medium heat. Add the shredded chicken, chili powder, cumin, garlic powder, smoked paprika, salt, and pepper. Stir well to coat the chicken in the spices and heat through, about 5-7 minutes.
In a separate skillet, lightly toast the corn tortillas for about 30 seconds on each side, or until warm and pliable. Keep them wrapped in a clean kitchen towel to stay warm.
Take a warm tortilla, add a generous serving of the spiced chicken, and layer on some shredded red cabbage.
Top with diced avocado, chopped cilantro, and crumbled cheese for added flavor and texture.
Squeeze fresh lime juice over the assembled tacos before serving to enhance all the flavors.
Arrange the tacos on a serving platter and serve with lime wedges on the side for extra spritzing.