Bring a pot of salted water to a boil and cook the whole grain pasta according to package directions until al dente.
Reserve 2 tablespoons of the starchy pasta water before draining the noodles.
Season the salmon fillet on both sides with sea salt and black pepper.
Heat the extra virgin olive oil in a non-stick skillet over medium-high heat and sear the salmon for 4-5 minutes per side until golden.
Remove the salmon from the pan and lower the heat to medium; add the minced garlic and sauté for 1 minute until fragrant.
Add the baby spinach to the skillet and cook until just wilted, then remove from heat.
In a small bowl, whisk together the Greek yogurt, parmesan cheese, lemon juice, and the reserved pasta water to create a smooth sauce.
Toss the cooked pasta with the yogurt sauce and sautéed spinach until evenly coated.
Place the creamy pasta in a bowl, top with the seared salmon, and garnish with fresh parsley.