Preheat and prep: Heat your oven to 425°F (220°C).
Line a large sheet pan with parchment paper for easy cleanup.
Mix the marinade: In a small bowl, combine olive oil, lemon zest, lemon juice, garlic, smoked paprika, oregano, red pepper flakes, salt, and black pepper.
Toss the veggies: Add broccoli, bell pepper, red onion, zucchini, and cherry tomatoes to the pan. Drizzle with half the marinade and toss to coat. Spread in an even layer.
Start the vegetables: Roast the vegetables for 10 minutes to give them a head start.
This prevents overcooking the salmon.
Season the salmon: While the veggies roast, pat the salmon dry with paper towels. Brush the remaining marinade over the fillets. If using skin-on salmon, leave the skin side down.
Add the salmon: Remove the pan, make space, and nestle the salmon among the vegetables.
Roast to finish: Return the pan to the oven and cook for 8–12 minutes, depending on thickness.
The salmon is done when it flakes easily and registers about 125–130°F (52–54°C) for medium.
Rest and garnish: Let the salmon rest 2 minutes. Sprinkle with chopped parsley or dill. Add extra lemon wedges if you like.
Serve: Plate the salmon with a generous scoop of roasted veggies.
For extra brightness, add a quick squeeze of lemon or a light drizzle of balsamic.