Preheat and Prepare: Preheat the oven to 400°F (200°C). Line a large rimmed sheet pan with parchment paper or lightly grease it with olive oil. Pat the salmon dry, trim the asparagus, and cut the baby potatoes into evenly sized pieces.
Roast the Potatoes: Toss the baby potatoes with a little olive oil, salt, and black pepper. Spread them in a single layer on the prepared sheet pan and roast for 10–15 minutes, until they begin to soften.
Make the Honey Lemon Glaze: In a small bowl, whisk together the honey, fresh lemon juice, minced garlic, remaining olive oil, and optional lemon zest until combined.
Add the Salmon and Vegetables: Remove the pan from the oven. Arrange the salmon fillets among the potatoes, then add the asparagus and cherry tomatoes. Brush the salmon with the honey lemon glaze and season the vegetables with salt and pepper.
Bake Until Cooked: Return the sheet pan to the oven and bake for 10–15 minutes, depending on the thickness of the salmon and the vegetables. Check the thickest part of the salmon with a food thermometer; it should reach 145°F (63°C). If the vegetables need more time, remove the cooked salmon and continue roasting them until tender.
Garnish and Serve: Sprinkle the salmon and vegetables with chopped fresh parsley or dill. Serve warm with lemon wedges and spoon any flavorful pan juices over the salmon before serving.