Cook Bacon and let cool. Chop up in bacon bits.
Cut broccoli into bite size pieces. Combine broccoli, bacon, and cheddar cheese in a large bowl.
In a separate bowl mix together the mayonnaise, red wine vinegar, sugar, salt, and pepper. Pour over the broccoli salad and stir to coat.
Let rest in the refrigerator for at least 30 minutes before serving. This helps to meld all the flavors together.