Cook the pasta according to package instructions until al dente. Drain and set aside, reserving 1/2 cup of pasta water.
In a large skillet, heat the olive oil over medium-high heat. Season the salmon fillets with Cajun seasoning, salt, and black pepper.
Place the salmon in the skillet and cook for about 4-5 minutes per side, or until cooked through and flaky. Remove the salmon from the skillet and set aside.
In the same skillet, add the heavy cream and bring to a simmer. Stir in the cherry tomatoes and cook for about 2-3 minutes until they soften.
Add the cooked pasta to the skillet, along with the reserved pasta water, Parmesan cheese, and lemon juice. Toss to combine and heat through.
Flake the cooked salmon into bite-sized pieces and gently fold it into the pasta mixture.
Garnish with chopped parsley before serving.