Preheat the oven to 400°F (200°C). Line a large sheet pan with parchment paper for easier cleanup, if desired.
In a medium mixing bowl, toss the diced sweet potatoes with ½ tablespoon of olive oil until evenly coated.
Spread them out in a single layer on the prepared sheet pan.
Season with salt and pepper to taste.
Roast for 15 minutes, tossing once halfway through for even browning.
In a medium saucepan, combine the coconut aminos, rice vinegar, avocado oil, garlic, ginger, and brown sugar.
Place over medium-high heat and stir occasionally until the mixture comes to a gentle boil.
In a small bowl, whisk together the cornstarch and water to form a slurry.
Slowly whisk the slurry into the saucepan. Continue whisking for 30–60 seconds, or until the sauce thickens to a glossy consistency.
Remove from heat, stir in the sesame seeds (if using), and set aside to cool slightly.
Once the sweet potatoes are done roasting, remove the sheet pan from the oven and push the potatoes out toward the edges to make room in the center.
Place the salmon fillets skin-side down in the middle of the pan.
Brush each fillet with ½ tablespoon of olive oil and season lightly with salt and pepper.
In the same mixing bowl used earlier, combine the broccoli florets and sliced shallots with the remaining 1 tablespoon of olive oil.
Season with salt and pepper and toss until well coated.
Spread the broccoli mixture evenly around the salmon fillets on the sheet pan.
Reserve ¼ cup of the teriyaki sauce for serving.
Drizzle the remaining sauce over the salmon and vegetables.
Return the sheet pan to the oven and roast for an additional 12–15 minutes, or until the salmon flakes easily with a fork and the vegetables are tender.
Remove from the oven and allow to rest for 2–3 minutes.
Serve the salmon and roasted vegetables hot, with the reserved sauce drizzled over the top.
Optional: garnish with extra sesame seeds or chopped green onions.
Pair with steamed rice, cauliflower rice, or gluten-free noodles for a complete meal.