In a mixing bowl, combine the shredded chicken, honey, BBQ sauce, garlic powder, smoked paprika, cumin, chili powder, salt, and pepper. Mix well until the chicken is evenly coated with the sauce.
Heat the olive oil in a large skillet over medium heat. Once hot, add the saucy chicken mixture to the skillet. Stir occasionally, cooking for about 5-7 minutes, or until heated through and slightly caramelized.
While the chicken is cooking, warm the tortillas in a separate pan or microwave until pliable.
To assemble the tacos, place a generous portion of the BBQ chicken mixture onto the center of each tortilla. Top with shredded lettuce, diced tomatoes, and cheese.
Garnish each taco with fresh cilantro and serve with lime wedges on the side for squeezing over the top.