01 -
Using a paring knife, cut a slit on the side of each salmon fillet to create a pocket, being careful not to cut through completely.
02 -
Season each salmon fillet inside and out with paprika, marjoram, salt, and freshly ground black pepper. Rub the seasonings evenly into the flesh.
03 -
In a bowl, combine softened cream cheese, shredded cheddar cheese, minced garlic, and Cajun seasoning. Mix thoroughly until smooth and well integrated. Adjust seasoning or add cayenne pepper for extra heat if desired.
04 -
Spoon the cheese mixture into each salmon pocket, filling evenly without overstuffing.
05 -
Heat 2 tablespoons of avocado oil in a large nonstick skillet over medium-high heat. Place two salmon fillets, skin-side down, and cook for 6 minutes until approximately three-quarters cooked through.
06 -
Carefully flip the fillets using a fish spatula, add ½ tablespoon butter to the pan, and continue cooking for 5 minutes until fully cooked.
07 -
Remove the cooked salmon from the pan carefully to retain filling and set aside while the remaining fillets cook.
08 -
Add remaining 2 tablespoons avocado oil to the skillet and cook the last two fillets skin-side down for 6 minutes. Flip, add the remaining ½ tablespoon butter, and cook for an additional 5 minutes.
09 -
Remove from heat. Garnish the stuffed salmon with chopped fresh parsley and serve immediately with lemon wedges.