Bring a small pot of salted water to a boil for the gnocchi.
Pat the salmon fillet dry with a paper towel and season both sides with sea salt and black pepper.
Heat the olive oil in a non-stick skillet over medium-high heat until shimmering.
Place the salmon in the skillet skin-side down and sear for 4-5 minutes until the skin is golden and crispy.
Flip the salmon carefully and cook for an additional 3 minutes until the internal temperature reaches 145 degrees Fahrenheit, then remove from the pan and set aside.
While the salmon cooks, add the gnocchi to the boiling water and cook until they float to the surface, then drain immediately.
In the same skillet used for the salmon, add the trimmed asparagus spears and minced garlic, sautéing for 3-4 minutes until tender-crisp.
Add the cooked gnocchi to the skillet with the asparagus, tossing with lemon juice, lemon zest, and fresh parsley for 1-2 minutes to meld the flavors.
Plate the gnocchi and asparagus mixture and top with the pan-seared salmon fillet.