This post may contain affiliate links. Please read our disclosure policy.
This vibrant stuffed salmon recipe features fresh salmon fillets generously filled with a mixture of cream cheese, cheddar cheese, Cajun seasoning, and garlic. Delicious and nutritious, it’s bursting with bold Cajun flavors, and it will become a staple in your dinner plans!
If you want different ways to enjoy flaky salmon, check out my creamy spinach-stuffed salmon or this baked sockeye salmon recipe.
I absolutely love cooking with salmon. It’s filling and versatile and pairs beautifully with bold flavors, like the Cajun cream cheese filling in this simple recipe. Thanks to its adaptability, this salmon recipe fits the bill perfectly for a casual weeknight dinner or a more elegant meal for date night.
Not only is this dish quick to whip up—ready in under 30 minutes—but it also meets all my criteria for a great weeknight meal: it’s delicious but easy! The creamy filling, a blend of cream cheese, garlic, and seasonings, whisks my taste buds away to New Orleans. Imagine sipping a Bloody Mary while enjoying fresh, flavorful fish and engaging in fun conversations with close friends. 🍸
What You’ll Need
Even though this easy salmon recipe might sound fancy, it’s actually very simple. Here’s all you’ll need for this delicious meal. For complete measurements and instructions, please scroll down to the recipe card.
- Salmon: Grab four salmon filets with the skin on. The skin makes it easier to flip the fish without breaking it, but you can also use filets without the skin. You can also use frozen filets, but thaw them first.
- Paprika, Marjoram Leaves, Salt, and Black Pepper: For seasoning the fillets.
- Cheeses: You’ll need 6 ounces of softened cream cheese and 2 ounces of finely shredded cheddar. You can also experiment with softer, melty cheeses, like goat or feta cheese.
- Fresh Garlic: Mince or press 4 cloves of garlic.
- Cajun Seasoning: This recipe uses 1 tablespoon of your favorite Cajun seasoning blend. Or you could also use Old Bay Seasoning.
- Avocado Oil and Butter: For sautéing. You can use olive oil instead of avocado.
- Fresh Chopped Parsley: For garnish.
- Lemon wedges: For serving. You could also just sprinkle lemon zest on top of the fillet.
How To Make Stuffed Salmon
For your next dinner party, stuffed salmon is a great option, resulting in a meal that’s really impressive and tasty. Follow these simple steps to create a standout dinner that will wow your guests.
- Prep the Fillets. Rub the fish fillets with paprika, marjoram, salt, and pepper. Then, use a paring knife or a sharp knife to cut a slit into the side of each fillet to create a pocket for the filling.
- Make the Filling. In a mixing bowl, combine the cream cheese, cheddar cheese, garlic, and cajun seasoning blend; mix well. Taste and see if you want to add more seasonings. If you like a spicier filling, I suggest mixing in a bit of cayenne pepper.
- Stuff the Salmon. Spoon the cream cheese mixture into the pockets of the salmon pieces. Don’t overstuff it because if there’s more filling than needed, it will ooze out onto the skillet while cooking.
- Sauté in Batches. Heat the oil in a nonstick frying pan. Place two salmon fillets into the skillet, skin-side down. Cook for 6 minutes, or until fillets are cooked about three-quarters of the way up, and then turn them over. Add a tablespoon of butter to the pan. Cook the salmon for 5 more minutes or until done. Set aside, and cook the remaining fillets the same way.
- Garnish and Serve. Garnish with chopped parsley and a squeeze of lemon juice, and serve.
Recipe Tips And Variations
- Don’t overcook. Salmon is easy to overcook, so be careful. You want to cook it just until it’s opaque and done through, and then immediately remove from the heat, so it doesn’t dry out.
- Wipe the skillet. It’s a good idea to carefully wipe out the skillet between batches, removing the old (and possibly overcooked) butter.
- Use wild-caught salmon, if possible. Farm raised Atlantic salmon is widely available, and it will definitely taste good in this recipe. However, if you can find wild-caught salmon, it usually has a superior flavor, and a better nutritional profile.
- Oven Method. If you’d rather bake the fish, preheat your oven to 375˚F. Place the fillets on a greased baking sheet and bake for 15 minutes, or until the salmon is cooked through.
- Italian flavors. This recipe would be amazing with Italian seasoning and Italian blend cheese, in place of the Cajun spice and cheddar.
- Crabmeat Filling. Try blending a little crabmeat into the stuffing – it’s so yummy!
- Sundried Tomato. Replace the Cajun seasoning with sun-dried tomatoes and a little chopped pimiento.
Serving Suggestions
When it comes to choosing the perfect side dish for salmon, there are countless options that complement this piece of fish. This meal pairs nicely with a colorful and healthy bowl of creamy carrot soup or this instant pot butternut squash soup. Parmesan crusted potatoes would be excellent, as would these fantastic maple mustard roasted potatoes.
To finish this delicious seafood dinner, add a light, creamy, and delicious pumpkin mousse or this chocolate mousse. It’s such a simple but rewarding sweet treat!
How To Store Leftovers
- Allow the leftover stuffed salmon to cool completely before putting it in an airtight container and storing it in the fridge for up to 3 days.
- Reheat in a lightly greased skillet set over medium heat.
Easy Salmon Recipes
Pin this now to find it later
Pin ItStuffed Salmon Recipe
Ingredients
- 4 salmon fillets,, 5 ounces each, skin on
- 2 teaspoons smoked or sweet paprika
- 1 teaspoon dried marjoram leaves
- salt and freshly ground black pepper,, to taste
- 6 ounces cream cheese,, softened
- 2 ounces finely shredded cheddar cheese
- 4 cloves garlic,, minced
- 1 tablespoon Cajun seasoning
- 4 tablespoons avocado oil,, divided (you can also use olive oil)
- 1 tablespoon butter,, divided
- chopped fresh parsley,, for garnish
- lemon wedges, , for serving
Instructions
- Using a paring knife, cut a slit on the side of each salmon fillet to create a pocket. Do not cut all the way through.
- Season the fillets with paprika, marjoram, salt, and pepper. Rub in the seasonings with your fingers and set aside.
- In a mixing bowl, combine the softened cream cheese, cheddar cheese, garlic, and cajun seasoning; mix and stir until smooth and well incorporated. Taste and adjust accordingly. If you like a spicier filling, add some cayenne pepper.
- Spoon the seasoned cream cheese mixture into the fish pockets.
- Heat 2 tablespoons avocado oil (or olive oil) in a large nonstick skillet set over medium-high heat. Add 2 salmon fillets to the skillet, skin-side down, and cook for 6 minutes, or until the filets are cooked about three-quarters of the way up.
- Using a fish spatula, carefully flip over the fillets; add ½ tablespoon butter and continue to cook for 5 more minutes, or until cooked through.
- Slowly remove the cooked fish from the pan, trying not to lose any of that filling. Set it aside.
- Add the remaining oil to the skillet and cook the remaining two fillets for 6 minutes; flip, add the rest of the butter, and continue to cook for 5 more minutes.
- Remove from heat.
- Garnish the salmon with chopped parsley and serve with lemon wedges.
Notes
- Don’t crowd the pan. It is best to cook two salmon fillets at a time.
- Bake in the oven. To bake the fish instead of pan-frying it, preheat the oven to 375˚F and cook the salmon filets for about 15 to 18 minutes, or until the fish is cooked through.
- Storage. Leftovers should be kept covered in the refrigerator for 2 to 3 days.
Nutrition
Nutritional info is an estimate and provided as courtesy. Values may vary according to the ingredients and tools used. Please use your preferred nutritional calculator for more detailed info.
This is really ahh-mazing!! Everyone at my house loved it!
That’s great! I am very glad you and your family enjoyed it! Thank YOU! ๐
this sounds sooo good. just wondering-if i wanted to bake the salmon would this recipe work as well as if i sauteed it? would you change anything in the prep? can’t wait to try this!
Hi!
Yes, that also works! Preheat your oven to 375หF. Place the stuffed salmon fillets on a lightly greased baking pan and bake for 15 minutes, or until salmon is cooked through.
I love salmon so much! I need to try this new version! Looks amazing!
I hope you enjoy it! Thank YOU! ๐
I just started keto so this is perfect and it looks mouth watering good. Hopefully I can get some good salmon tomorrow!
Quite possibly the best way to enjoy salmon! Such a unique and flavorful meal!
Salmon is my favorite, so I’m definitely trying this! It looks so flavorful!
This salmon is bursting with flavor! Very easy and delicious
I am very glad you enjoyed it! Thank YOU! ๐
Everything about this was delicious! Can’t wait o make it again!
Thank YOU! I am very glad you enjoyed it! ๐
Fantastic recipe! Definitely will make again and again. Thanks for sharing this with us. I added a dash of cayenne to my filling ๐
I wish I could upload photos. It turned out so pretty too
I’m very glad you enjoyed it! Thank YOU! ๐
Made this for the family and it was a hit!
I am very glad you and your family enjoyed it! Thank YOU! ๐
We made this recipe with roasted potatoes, and it was just delightful. Good flavor and filling!
That’s great! I am very glad you enjoyed it! Thank YOU! ๐