Start by patting the salmon dry with a paper towel. Sprinkle the Cajun seasoning evenly over the salmon, rubbing it onto both sides for maximum flavor. The dry rub creates a flavorful crust during cooking, ensuring each bite is bold and delicious.
Combine the melted butter, honey, Cajun seasoning, and minced garlic in a small bowl. Whisk everything together until smooth. The combination of melted butter and honey creates a velvety texture, while the garlic adds a savory aroma to balance the sweetness. Set the sauce aside.
Heat olive oil in a non-stick skillet over medium-high heat. Place the salmon in the pan, skin-side up, and cook for about 3 minutes. This helps achieve a beautiful golden crust. Flip the fillets and cook the other side for another 3 minutes, until the salmon is fully opaque.
Turn the heat down to medium-low and pour half of the honey butter sauce over the salmon during the last minute of cooking. The sauce will caramelize slightly, coating the fish in a luscious glaze. Remove the skillet from the heat, drizzle the remaining sauce over the salmon, and garnish with parsley or lemon slices.