Preheat oven to 400 degrees and grease a baking dish with non-stick cooking spray.
Season the salmon with salt and pepper and place in the baking dish.
Cook the salmon for 15 minutes, or until cooked through and flakey.
Once cooked, use a fork to cut the salmon into chunks.
While the salmon is cooking, bring a pot of salted water to a boil.
Cook the spaghetti for about 10 minutes, or until al dente. Drain and save 1/4 cup of pasta water.
Add the spaghetti back to the pot after draining. Toss with a little olive oil and keep warm.
In a small bowl, mix the 1/4 cup olive oil, garlic, lemon juice, salt, and pepper.
Then, add the lemon sauce, Parmesan cheese, basil, salmon, and a little of the pasta water, if desired, to the spaghetti. Toss to combine.
Garnish with extra Parmesan cheese and chopped fresh parsley and serve immediately.