In a large bowl, whisk together the mayonnaise, vinegar, kosher salt, and black pepper.
Add the broccoli florets and toss to coat.
Mix in the bacon bits and cheddar. Cover and refrigerate the salad for 1-2 hours.
Remove the salad from the fridge 15 minutes before serving. Toss again, then serve.
Video
Notes
Don't try to serve this salad right after making it. It needs an hour or two in the fridge. The time it spends in the fridge allows the flavors to develop and meld, and slightly softens the broccoli, which is added to the salad raw.
Dry the broccoli well before using it in this salad to prevent extra moisture from diluting the dressing.
¼ cup of dried cranberries or ½ cup of grapes adds sweetness and chewiness and makes the salad even more interesting. Keep in mind that these items will increase the amount of carbs per serving.
For an extra creamy salad, increase the dressing by 50%.
You can keep the leftovers in an airtight container in the fridge for up to two days. Give them a gentle stir before serving them. I don't recommend freezing this salad.