Preheat your oven to 400°F (200°C) and line a small baking sheet with parchment paper.
Trim the woody ends off the asparagus and toss the spears with the extra virgin olive oil, half of the sea salt, and half of the black pepper.
Spread the asparagus in a single layer on the baking sheet and roast for 10-12 minutes until tender but still vibrant.
While the asparagus roasts, whisk together the coconut aminos, honey, minced fresh ginger, and minced garlic in a small bowl to create the teriyaki glaze.
Pat the salmon fillet dry with a paper towel and season both sides with the remaining sea salt and black pepper.
Heat the avocado oil in a medium non-stick or cast-iron skillet over medium-high heat until shimmering.
Place the salmon in the pan (skin-side up if it has skin) and sear for 4 minutes without moving it to develop a golden-brown crust.
Carefully flip the salmon and immediately pour the teriyaki glaze into the pan around the fish.
Cook for another 3-4 minutes, using a spoon to continuously baste the salmon with the glaze as it bubbles and thickens into a glossy coating.
Remove the salmon from the heat once it reaches your desired doneness and the sauce is sticky.
Plate the salmon next to the roasted asparagus, drizzle any remaining glaze from the pan over the fish, and garnish with sesame seeds.