Bring a pot of salted water to a boil and cook the linguine according to package directions until al dente.
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 and sear the salmon for 4-5 minutes per side until the skin is golden and the flesh is cooked through.
Remove the salmon from the pan and set it aside to rest while you prepare the sauce.
In the same skillet, sauté the minced garlic and baby spinach for 1-2 minutes until the spinach is just wilted.
In a small bowl, whisk together the Greek yogurt, lemon juice, and lemon zest until completely smooth.
Drain the pasta, reserving two tablespoons of the cooking water, and toss the noodles into the skillet with the spinach and garlic.
Remove the skillet from the heat and stir in the yogurt mixture and reserved pasta water until a creamy sauce forms.
Plate the lemon pasta and top with the seared salmon fillet, garnishing with fresh parsley before serving.