Preheat the oven to 350°F and line a baking sheet with parchment paper.
Chop the broccoli florets into small bite-sized pieces and dice the stems finely, removing any tough outer layers before cutting.
In a large bowl, whisk together olive oil, mayonnaise, apple cider vinegar, Dijon mustard, maple syrup, garlic, and salt until smooth and well combined.
Add the chopped broccoli, diced red onions, and dried cranberries to the bowl, then toss everything thoroughly so the vegetables are evenly coated with the dressing.
Spread the almonds and pepitas on the prepared baking sheet, then toss them with tamari, maple syrup, and smoked paprika until evenly coated.
Bake until golden and fragrant, then remove from the oven and allow them to cool so they become crisp.
Add most of the roasted nuts and seeds to the salad and toss gently, reserving a small portion for garnish.
Taste the salad and adjust seasoning if needed, then sprinkle the remaining nuts and seeds on top before serving.