Pat the salmon fillet completely dry with a paper towel to ensure a golden crust.
In a small bowl, combine the sea salt, black pepper, garlic powder, and smoked paprika.
Rub the spice blend evenly over the flesh side of the salmon fillet.
Heat the olive oil in a medium non-stick skillet over medium-high heat until shimmering.
Place the salmon skin-side down in the pan and press gently with a spatula for 10 seconds.
Sear the salmon for 4 to 5 minutes until the skin is crispy and releases easily from the pan.
Flip the salmon fillet and add the trimmed asparagus spears to the empty side of the pan.
Cook for an additional 3 to 4 minutes, rolling the asparagus occasionally, until the salmon is cooked through and the asparagus is tender.
Remove from heat and drizzle the fresh lemon juice over both the salmon and asparagus before serving.