In a small bowl, whisk together mayonnaise and red wine vinegar until well combined. Add salt and pepper.

In a large bowl combine broccoli, diced red onion and shredded cheese.

Pour mayonnaise mixture over the broccoli and fold until everything is coated.

Chill for an hour before serving.