Preheat oven to 425F and line baking sheet with parchment paper.
Optional but recommended: microwave whole baby potatoes for 2 minutes to pre-soften. This helps them cook to the perfect texture in the oven. then cut into quarters.
Place asparagus on baking sheet and drizzle 2 tablespoon olive oil, ½ teaspoon salt, and ¼ teaspoon pepper. Toss.
Place potatoes on baking sheet next to asparagus and drizzle 2 tablespoon olive oil, ½ teaspoon salt, and ¼ teaspoon pepper. Toss.
Bake in oven for 20 minutes. While baking, prepare salmon.
Whisk together 1 tablespoon olive oil, grainy mustard, maple syrup, garlic, 1 teaspoon salt, ½ teaspoon pepper, and paprika.
Once vegetables have cooked, place salmon skin side down on baking sheet. Brush fillets with half of the sauce. Spoon remaining sauce on potatoes and asparagus, tossing to blend.
Bake for 12-14 minutes or until salmon is fully cooked (may depend on thickness of salmon).
Serve immediately.