Preheat oven to 400°F (200°C). Line a large baking sheet with parchment paper or foil for easy cleanup.
In a bowl, toss baby potatoes with 1 tablespoon olive oil, a pinch of salt, and pepper. Spread them cut-side down on one side of the sheet. Roast for 15 minutes.
While the potatoes roast, make the lemon butter sauce: Combine melted butter, lemon juice and zest, minced garlic, Dijon mustard, salt, and pepper in a small bowl. Mix well.
After 15 minutes, remove the tray from the oven. Add the salmon fillets (skin-side down) in the center and broccoli florets to the other side. Drizzle the broccoli with olive oil, salt, and pepper.
Spoon or brush the lemon butter sauce over the salmon and drizzle some over the broccoli and potatoes.
Return to the oven and roast for 12–15 minutes, until salmon flakes easily and broccoli is slightly crisp.
Optional: Broil for 2–3 minutes at the end for extra crispy edges. Watch carefully to avoid burning.
Let rest a few minutes. Garnish with chopped fresh parsley or dill and serve with lemon wedges.