Stuffed Salmon

5 from 11 votes
Pin RecipeJump to RecipeComments

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.

overhead shot of four salmon fillets stuffed with creamy cajun filling


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. 🍸

Salmon fillets cooking in a skillet.

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.

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. Garnish and Serve. Garnish with chopped parsley and a squeeze of lemon juice, and serve.
two stuffed salmon fillets cooking in a skillet

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!

fork cutting into cooked salmon fillet stuffed with creamy cajun filling

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 It
5 from 11 votes

Stuffed Salmon Recipe

This stuffed salmon recipe is quick, easy, and packed with creamy, spicy flavors. It features pan-seared salmon fillets filled with a rich, Cajun-spiced cream cheese mixture.
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4


  • 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
Want to save this recipe?
Enter your email below and we’ll send the recipe straight to your inbox!
Please enable JavaScript in your browser to complete this form.


  • 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.


  • 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.


Calories: 534kcal | Carbohydrates: 4g | Protein: 35g | Fat: 42g | Saturated Fat: 16g | Cholesterol: 147mg | Sodium: 314mg | Potassium: 842mg | Fiber: 1g | Sugar: 2g | Vitamin A: 2212IU | Vitamin C: 1mg | Calcium: 170mg | Iron: 2mg

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.

Did you make a recipe? Leave a rating

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating:


  1. Sandra says:

    This is really ahh-mazing!! Everyone at my house loved it!

    1. Katerina Petrovska says:

      That’s great! I am very glad you and your family enjoyed it! Thank YOU! 🙂

  2. rita says:

    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!

    1. Katerina Petrovska says:

      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.

  3. Catalina says:

    I love salmon so much! I need to try this new version! Looks amazing!

    1. Katerina Petrovska says:

      I hope you enjoy it! Thank YOU! 🙂

  4. Beth says:

    I just started keto so this is perfect and it looks mouth watering good. Hopefully I can get some good salmon tomorrow!

  5. Sara Welch says:

    Quite possibly the best way to enjoy salmon! Such a unique and flavorful meal!

  6. Allyson Zea says:

    Salmon is my favorite, so I’m definitely trying this! It looks so flavorful!

  7. Vikki says:

    This salmon is bursting with flavor! Very easy and delicious

    1. Katerina Petrovska says:

      I am very glad you enjoyed it! Thank YOU! 🙂

  8. Melissa says:

    Everything about this was delicious! Can’t wait o make it again!

    1. Katerina Petrovska says:

      Thank YOU! I am very glad you enjoyed it! 🙂

      1. Rebecca says:

        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

        1. Katerina Petrovska says:

          I’m very glad you enjoyed it! Thank YOU! 🙂

  9. Katie says:

    Made this for the family and it was a hit!

    1. Katerina Petrovska says:

      I am very glad you and your family enjoyed it! Thank YOU! 🙂

  10. Erin says:

    We made this recipe with roasted potatoes, and it was just delightful. Good flavor and filling!

    1. Katerina Petrovska says:

      That’s great! I am very glad you enjoyed it! Thank YOU! 🙂