Step 1: Preheat the Oven : Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper or foil for easy cleanup.
Step 2: Prepare the Vegetables : In a large bowl, combine sweet potato cubes and halved Brussels sprouts. Drizzle with olive oil, and sprinkle with salt, pepper, garlic powder, and paprika. Toss well until evenly coated. Spread the vegetables on the prepared baking sheet in a single layer. Tip: Keep them spaced out so they roast and caramelize instead of steaming.
Step 3: Roast the Vegetables : Roast for 15 minutes, stirring once halfway through, until they begin to soften and brown slightly.
Step 4: Make the Maple Glaze : While the vegetables roast, whisk together in a small bowl: Maple syrup, soy sauce, Dijon mustard, olive oil, minced garlic, smoked paprika, salt, pepper, and lemon juice. This glaze should be glossy and aromatic — sweet with a tangy bite.
Step 5: Add the Salmon : Remove the baking sheet from the oven. Push the vegetables to the sides to make room for the salmon fillets in the center. Place the salmon fillets skin-side down on the pan. Brush the tops generously with the maple glaze.
Step 6: Roast Everything Together : Return the pan to the oven and roast for 10–12 minutes, or until the salmon is opaque and flakes easily with a fork. For a caramelized top, broil for the last 2 minutes — watch carefully to avoid burning the glaze.
Step 7: Finish and Serve : Garnish with fresh parsley or thyme and lemon wedges. Drizzle a bit more glaze or lemon juice before serving for extra brightness.