Preheat the oven: Set your oven to 425°F (220°C). Line a large sheet pan with parchment paper for easy cleanup.
Prep the broccoli: Toss the florets with 1 tablespoon olive oil, a big pinch of salt, and pepper.
Spread them out on the sheet pan so they have space to roast, not steam.
Start the broccoli first: Roast for 8–10 minutes to give it a head start. This ensures the broccoli gets nicely browned by the time the salmon is done.
Season the salmon: Pat the fillets dry with paper towels. Rub with the remaining 1 tablespoon olive oil, then season both sides with salt, pepper, and paprika.
Make the garlic butter: In a small saucepan over low heat (or microwave in short bursts), melt the butter.
Add minced garlic and cook gently for 30–60 seconds until fragrant, not browned. Stir in lemon zest, 1 tablespoon lemon juice, and half the chopped herbs. Taste and adjust salt.
Add salmon to the pan: Pull the sheet pan from the oven.
Push broccoli to the sides and place salmon fillets in the center, skin-side down if using skin-on.
Brush and roast: Spoon about half the garlic butter over the salmon. Drizzle a little onto the broccoli. Return the pan to the oven and roast for 8–12 minutes, depending on thickness, until the salmon flakes easily with a fork.
Optional quick broil: For extra color on top, switch to broil for 1–2 minutes at the end.
Watch closely to avoid overcooking.
Finish and serve: Spoon the remaining garlic butter over the salmon. Squeeze more lemon juice to taste, sprinkle with the rest of the herbs, and add a pinch of red pepper flakes if you like heat. Serve with rice, quinoa, or crusty bread to catch the sauce.