Preheat the oven to 400°F and line a baking sheet with parchment paper.
Toss the halved Brussels sprouts with avocado oil, sea salt, and black pepper directly on the baking sheet.
Roast for 20 minutes, flipping halfway through, until the edges are deeply browned and crispy.
While the vegetables roast, cut the salmon into 1-inch cubes and season with garlic powder.
In a small bowl, whisk together the coconut aminos and honey until the mixture is well combined.
Heat a large non-stick skillet over medium-high heat and sear the salmon bites for 2 minutes per side.
Pour the honey mixture into the skillet, tossing the salmon for 1 minute until the glaze is thick and sticky.
Plate the glazed salmon over the roasted Brussels sprouts and finish with a sprinkle of sesame seeds.