Cook the penne pasta according to package instructions until al dente. Drain and set aside.
In a large skillet, heat the olive oil over medium heat. Season the salmon fillets with Cajun seasoning, garlic powder, salt, and black pepper.
Place the salmon in the skillet and cook for about 4-5 minutes on each side, or until cooked through and flaky. Remove the salmon from the skillet and set aside.
In the same skillet, add the cherry tomatoes and spinach. Sauté for 2-3 minutes until the spinach is wilted and the tomatoes are slightly softened.
Reduce the heat to low and stir in the heavy cream and Parmesan cheese. Mix well until the cheese is melted and the sauce is creamy.
Flake the cooked salmon into bite-sized pieces and gently fold it into the sauce along with the cooked penne pasta. Toss to combine and heat through for another 2 minutes.
Serve immediately, garnished with fresh parsley.