Start by washing the broccoli thoroughly and drying it well. Cut it into small bite-sized florets, including some tender stem pieces. Smaller pieces help the dressing coat evenly and improve texture.
In a large bowl, whisk together olive oil, mayonnaise, apple cider vinegar, Dijon mustard, maple syrup, minced garlic, and salt. Mix until the dressing becomes smooth and creamy. Taste and adjust seasoning if needed.
Add the chopped broccoli, red onion, and dried cranberries to the bowl. Pour the dressing over the top and toss well until everything is evenly coated. Make sure every piece of broccoli is lightly covered.
Spread almonds and pepitas on a baking sheet. Mix them with tamari, maple syrup, and smoked paprika. Roast until golden and fragrant. Let them cool before adding to the salad.
Add most of the toasted nuts and seeds into the salad. Reserve some for topping. Chill the salad for at least 30 minutes before serving so the flavors blend beautifully.