1. Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
2. In a small saucepan over low heat, melt the butter and stir in the honey, lemon juice, and minced garlic until well combined. Set aside.
3. Pat the salmon fillets dry with a paper towel and season both sides with Cajun seasoning, salt, and pepper.
4. Heat the olive oil in a large oven-safe skillet over medium-high heat. Once hot, add the salmon fillets skin-side down.
5. Sear the salmon for about 3-4 minutes until the skin is crispy, then flip and cook for another 2 minutes on the other side.
6. Brush the honey butter mixture generously over each fillet, then transfer the skillet to the preheated oven.
7. Bake for 5-7 minutes or until the salmon is cooked through and flakes easily with a fork.
8. Garnish with chopped parsley, if desired, and serve immediately.

Cooking salmon was always a bit daunting for me until I discovered the power of high heat and short cooking times; it ensures the fish remains juicy and flavorful.