Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Trim the woody ends off the asparagus and toss the spears with avocado oil, sea salt, and black pepper directly on the baking sheet.
Spread the asparagus in a single layer and roast for 12-15 minutes until tender and slightly charred at the tips.
While the vegetables roast, whisk together the coconut aminos, honey, grated fresh ginger, minced garlic, and toasted sesame oil in a small bowl to create the glaze.
Season the salmon fillet with a tiny pinch of salt and sear in a hot non-stick skillet over medium-high heat for 4 minutes, skin-side down first.
Flip the salmon carefully, then brush the top generously with the prepared teriyaki glaze.
Cook for an additional 3-4 minutes, continuing to baste with the glaze until the fish is cooked through and the sauce has become thick and sticky.
Plate the salmon alongside the roasted asparagus and drizzle any remaining pan glaze over the fish before serving.