Pat the salmon fillets dry with paper towels. Rub each fillet with olive oil and season both sides generously with Cajun seasoning and salt to taste.
Heat a large nonstick skillet over medium-high heat until hot.
Add the salmon to the skillet skin-side up and sear undisturbed for about 3 minutes, until a golden crust forms.
Flip the fillets so the skin side is down and cook for about 2 minutes.
Meanwhile, melt the butter in a small saucepan over medium heat. Stir in the honey, soy sauce, and minced garlic and simmer gently for 2 minutes.
Remove the sauce from the heat and stir in the lemon juice.
Pour or spoon the honey butter sauce over the salmon in the skillet. Continue cooking, spooning the sauce over the fillets frequently, for another 3–5 minutes or until salmon reaches your desired doneness.
Transfer the salmon to plates, garnish with chopped parsley, lemon wedges, and a sprinkle of black sesame seeds, then serve immediately.