Cook the rotini pasta according to package instructions until al dente. Drain and rinse under cold water to cool.
In a large bowl, combine the cooked pasta, shredded chicken, cherry tomatoes, corn, red onion, and cheddar cheese.
In a separate small bowl, whisk together the BBQ sauce, mayonnaise, apple cider vinegar, garlic powder, salt, and black pepper until smooth.
Pour the dressing over the pasta mixture and toss until everything is well coated.
If using, fold in the chopped cilantro for added flavor.
Cover the salad and refrigerate for at least 30 minutes to allow the flavors to meld.
Serve chilled or at room temperature.