Cook the rotini pasta according to package directions until al dente. Drain the pasta and rinse under cold water to cool it completely and stop the cooking process.
Transfer the cooled pasta into a large mixing bowl. Add the diced chicken, cherry tomatoes, yellow bell pepper, celery, red onion, and cheddar cheese. Toss gently to evenly distribute all the ingredients throughout the pasta salad.
In a separate medium bowl, whisk together the mayonnaise, honey, Dijon mustard, apple cider vinegar, garlic powder, salt, and black pepper until smooth and creamy. Taste and adjust the seasoning if needed.
Pour the honey mustard dressing over the pasta mixture and toss thoroughly until all the pasta and vegetables are evenly coated in the creamy dressing.
Cover the bowl and refrigerate the pasta salad for at least 30 minutes before serving so the flavors have time to blend together.
Before serving, stir the salad gently and garnish with extra cracked black pepper or chopped parsley if desired. Serve chilled.