Pat the salmon fillet dry with a paper towel and season both sides with sea salt and black pepper.
In a small glass bowl, whisk together the coconut aminos, maple syrup, toasted sesame oil, grated fresh ginger, and minced garlic to create the glaze.
Heat the avocado oil in a large non-stick skillet over medium-high heat until shimmering.
Place the salmon in the pan, skin-side up, and sear for 4 minutes until a golden-brown crust forms.
Carefully flip the salmon and add the trimmed asparagus spears to the empty spaces in the skillet.
Pour the prepared teriyaki glaze over the salmon and asparagus, allowing it to bubble and thicken in the hot pan.
Cook for an additional 3 to 4 minutes, frequently spooning the glaze over the salmon, until the fish is cooked through and the asparagus is crisp-tender.
Transfer to a plate and garnish with sesame seeds before serving.