Whisk the coconut aminos, honey, minced ginger, and minced garlic in a small bowl to create the teriyaki glaze.
Season the salmon fillet and asparagus spears evenly with sea salt and black pepper.
Heat the sesame oil in a large non-stick skillet over medium-high heat until shimmering.
Place the salmon in the skillet skin-side down and cook for 4 to 5 minutes until the skin is golden and crispy.
Add the asparagus spears to the empty spaces in the skillet, tossing them occasionally to sear.
Carefully flip the salmon and pour the prepared glaze over the fish and the asparagus.
Continue cooking for 3 minutes, frequently spooning the bubbling glaze over the salmon as it thickens.
Remove from heat once the salmon is cooked through and the asparagus is tender.
Transfer to a plate and garnish with sesame seeds before serving.