Preheat oven to 425 degrees. Line a large baking sheet with parchment paper or grease with oil.
In a small saucepan, combine the honey, apple cider, brown sugar, soy sauce, smoked paprika, starch slurry, minced garlic, and a pinch of pepper. Bring to a boil and cook until the sauce reduces, about 3-5 minutes. It should easily coat the back of a spoon without dripping off.
Toss the sweet potatoes and Brussels sprouts with olive oil, salt, and pepper. Spread onto the baking sheet. Roast for 8-10 minutes.
Pat the salmon filets very dry with paper towels. Brush about 1 tablespoon of the honey sauce over the fish. Push the vegetables to one side of the pan and arrange the salmon filets on the other. Dot the baking sheet with the apple wedges.
Roast for 10-12 minutes until the salmon reaches your desired doneness. You can baste the salmon with more sauce about halfway through.
Divide the salmon and veggies among plates and serve with extra sticky honey sauce!