Combine the mayonnaise, sugar, vinegar, mustard, and paprika in a small bowl. Set aside.
Wash and dry the broccoli. Break it into small florets and trim off the stalks.
Combine the broccoli, cranberries, onion, bacon, and cheese in a large bowl. Add the dressing and toss to mix.
Just before serving, stir in the cashews. Pat the oranges dry with a paper towel and then fold them into the salad. Take care not to break the oranges to prevent the sauce from becoming runny.
Notes
Substitutions
You can substitute cheddar cheese for mozzarella cheese.
Mandarin Oranges
You can substitute fresh mandarin oranges for canned.