Preheat your oven to 400°F (200°C).
Pat the salmon fillets dry with paper towels and season both sides with Cajun seasoning, salt, and pepper.
In a large oven-safe skillet, heat the olive oil over medium-high heat. Once hot, add the salmon fillets skin-side down and sear for about 4 minutes until the skin is crispy.
Carefully flip the salmon fillets and cook for an additional 2 minutes.
Add the butter and minced garlic to the skillet. Once the butter melts, spoon the mixture over the salmon fillets.
Squeeze the lemon juice over the salmon and transfer the skillet to the preheated oven. Bake for 5-7 minutes, or until the salmon is cooked through and flakes easily with a fork.
Remove from the oven and garnish with fresh parsley before serving.