Bring a large pot of salted water to a boil and cook the rotini pasta according to package instructions until al dente.
Drain the pasta and rinse it under cold water until fully cooled to stop the cooking process.
While the pasta cools, season the chicken lightly with salt, pepper, and smoked paprika if desired, then cook in a skillet over medium-high heat until golden brown and fully cooked through.
Let the chicken rest for a few minutes before dicing it into bite-sized pieces.
Transfer the cooled pasta to a large mixing bowl.
Add the diced chicken, black beans, corn, red bell pepper, red onion, and green onions to the bowl with the pasta.
In a small bowl, whisk together BBQ sauce, Greek yogurt, mayonnaise, lime juice, smoked paprika, salt, and black pepper until smooth and creamy.
Pour the dressing over the pasta mixture and toss gently until everything is evenly coated.
Sprinkle fresh cilantro over the salad and mix lightly once more.
Cover and refrigerate the pasta salad for at least 30 minutes before serving so the flavors can blend together.
Toss again before serving and garnish with extra cilantro or green onions if desired.