Preheat the oven to 450
Make the sauce. Combine cilantro, chives, garlic, lime juice, and olive oil in a bowl. Season with salt and pepper to taste. (Alternatively, you can add all the ingredients to a food processor and pulse, which is what I personally prefer to do)
Combine the cumin, paprika, and 2 tablespoons of olive oil in a small bowl. Season with salt and pepper
Spray a foil-lined sheet with cooking spray. Place broccoli florets onto sheet, coat with cooking spray, and season with salt and pepper. (This will roast for a total of 20 minutes)
While the broccoli roasts, place the Salmon in a foil-lined shallow baking dish. Drizzle the salmon with the spiced oil mixture.
After the broccoli has roasted 5 minutes, toss the broccoli and place back into oven.
Place the salmon in the oven until just cooked through, about 12-15 minutes.