Meanwhile, cut broccoli florets from stems, and and chop into small bite sized pieces.
Whisk together mayonnaise, sugar, red onion and salt in a large bowl; add broccoli, cooked pasta, and grapes, and stir to coat. Cover and chill 3 hours. Stir bacon and walnuts into salad just before serving.