Directions. 1  1. Cook pasta according to package directions. 2  2. In a large bowl, combine mayonnaise, milk, Parmesan cheese and seasoning packet. 3  3. Add drained pasta, broccoli, chicken, carrots and red onion. Toss and serve.