Preheat an oven to 400 degrees. Line a baking sheet with foil and spray with non-stick cooking spray.
Place the salmon fillets on the baking sheet. Drizzle the tops with olive oil, 1 tsp Cajun seasoning, salt, and pepper.
Cook the salmon fillets for about 5 to 6 minutes.
Meanwhile, in a medium skillet melt the butter over medium-high heat. Next, add in the garlic, honey, lemon juice, remaining cajun seasoning, and parmesan. Stir to combine and bring the mixture to a simmer. Let the sauce reduce for a few minutes.
Remove the salmon from the oven and cover the salmon fillets with the sauce. Sprinkle with fresh parsley. Place the salmon back into the oven until cooked through - about 10 minutes or until a thermometer reaches 145 degrees.