Easy Cajun Salmon & Shrimp With Creamy Mashed Potatoes Recipe

Oh, friend, there are just some meals that hug your soul, aren’t there? The kind that makes you think of cozy evenings, laughter around the dinner table, and flavors that dance on your tongue. This Cajun Salmon and Shrimp with Creamy Mashed Potatoes recipe brings all that warmth and deliciousness right into your kitchen, without all the fuss. I remember the first time I whipped this up for a spontaneous get-together; the aroma alone had everyone gathered in the kitchen, forks practically in hand! It’s truly a memorable dish that feels fancy but is surprisingly easy to create. Perfect for those busy weeknights when you crave something special but need it on the table fast.

Why You’ll Love Cajun Salmon and Shrimp with Creamy Mashed Potatoes

• Fast: From start to finish, you’re looking at about 30-40 minutes. Weeknight dinner, sorted!
• Easy: No complicated techniques here, just straightforward cooking that delivers incredible flavor.
• Giftable: Okay, maybe not literally “giftable” as in wrapped in a bow, but this dish is a gift to anyone you serve it to! It’s impressive and always a hit.
• Crowd-pleasing: Salmon, shrimp, creamy sauce, and mashed potatoes? This combo is a universal favorite that everyone at your table will adore.

Ingredients

Here’s what you’ll need to bring this soulful meal to life. Don’t be shy about getting good quality ingredients; they truly make a difference!

• For the Salmon:

  • 2 salmon fillets (approx. 180–200g each, skin-on): I always go for skin-on for that amazing crispy skin!
  • 1 tbsp olive oil: A good quality oil helps with searing.
  • 1 tbsp butter: For that rich, golden finish on your salmon.
  • 1 tsp Cajun seasoning: Your flavor powerhouse! Adjust to your spice preference.
  • Salt and freshly ground black pepper: Essential flavor enhancers.

• For the Shrimp:

  • 200g large shrimp, peeled and deveined: Fresh or frozen (and thawed) works great here.
  • 1 tbsp butter: Adds richness to the shrimp.
  • ½ tsp Cajun seasoning: More of that good stuff!
  • 1 clove garlic, minced: Garlic and shrimp are a match made in heaven.
  • Squeeze of lemon juice: Brightens everything up at the end.

• For the Cajun Cream Sauce:

  • 1 tbsp butter: The base for our luxurious sauce.
  • 2 cloves garlic, minced: Double the garlic, double the flavor!
  • 250ml heavy cream: This is where the magic happens for creaminess.
  • 50g grated Parmesan cheese: Adds depth and a lovely savory note.
  • 1 tsp Cajun seasoning: Keeping the theme strong!
  • Salt and pepper to taste: Always season as you go.
  • 1 tbsp chopped parsley (for garnish): Fresh herbs elevate the dish beautifully.

• For the Mashed Potatoes:

  • 3 large potatoes, peeled and cut into chunks: Russets or Yukon Golds are my go-to for creamy mash.
  • 3 tbsp butter: Don’t skimp on the butter for truly decadent mashed potatoes.
  • 80ml warm milk or cream: Helps achieve that silky smooth texture.
  • Salt and black pepper to taste: Season generously!

How to Make Cajun Salmon and Shrimp with Creamy Mashed Potatoes

Let’s get cooking! You’ll be amazed at how quickly this comes together.

Prepare the Mashed Potatoes:

1. First things first, get those potatoes going! Place your peeled and chunky potatoes in a large pot, cover with cold, salted water, and bring it to a boil. Let them simmer until they’re fork-tender, which usually takes about 15-20 minutes.
2. Once they’re perfectly soft, drain them thoroughly. Then, transfer them back to the warm pot. Add the butter and warm milk (or cream). Start mashing away until you get that smooth, dreamy consistency we all love.
3. Give them a taste and season with salt and pepper until they’re just right. Keep them warm while you work on the seafood!

Cook the Salmon:

1. Take your salmon fillets and pat them really dry with a paper towel. This helps get that amazing crispy skin! Season them all over with Cajun seasoning, a sprinkle of salt, and a grind of pepper.
2. Heat your skillet over medium-high heat. Add the olive oil and butter. Once the butter is melted and sizzling, carefully place the salmon fillets skin-side down. Let them sear for about 4-5 minutes until the skin is beautifully crispy.
3. Flip them over and cook for another 2-3 minutes, or until they’re golden and cooked through to your liking. Remove the salmon from the pan and set it aside; it’s time for the shrimp!

Sear the Shrimp:

1. Using the same skillet (flavor, my friend!), melt another tablespoon of butter over medium heat.
2. Toss in your minced garlic and let it sauté for just about 30 seconds until fragrant – don’t let it burn!
3. Add your shrimp to the pan, season with a little more Cajun seasoning, and cook for 1½–2 minutes per side. You want them pink and slightly charred, indicating they’re perfectly cooked.
4. Take the pan off the heat and give the shrimp a lovely squeeze of fresh lemon juice. This really brightens up their flavor.

Make the Cajun Cream Sauce:

1. Back to that same, flavor-packed pan! Melt another tablespoon of butter over medium heat and sauté the remaining minced garlic for about 30 seconds.
2. Pour in the heavy cream and let it simmer gently for 2-3 minutes. You’ll see it start to thicken ever so slightly, creating a luscious base.
3. Stir in the grated Parmesan cheese and the final touch of Cajun seasoning until the sauce becomes wonderfully rich and velvety.
4. Taste and adjust your salt and pepper as needed.
5. Gently return your perfectly seared shrimp to the sauce and toss them around to coat them in that creamy goodness.

Assemble the Dish:

1. Now for the grand finale! Spoon a generous helping of those creamy mashed potatoes onto each plate.
2. Carefully place a seared salmon fillet right on top of the mashed potatoes.
3. Arrange the gorgeous Cajun shrimp alongside the salmon.
4. Finally, drizzle that incredible creamy Cajun sauce over everything – the salmon, the potatoes, the shrimp. Don’t be shy!
5. Garnish with freshly chopped parsley and a final pinch of black pepper for that extra touch. Serve immediately and watch those smiles appear!

Substitutions & Additions

Part of the joy of cooking is making a recipe your own! Here are a few ideas to get your creative juices flowing:

• Veggie Boost: Feel free to sauté some bell peppers and onions with your shrimp, or stir in some fresh spinach right into the cream sauce for extra nutrients and color.
• Protein Swap: Not a fan of salmon or shrimp? You could easily make this with chicken breast or even firm white fish like cod. If you’re looking for another comforting, creamy pasta dish that pairs well with shrimp, you absolutely have to check out our creamy chicken scampi garlic parmesan rice!
• Spice Level: If you love heat, add a pinch of cayenne pepper to your Cajun seasoning blend. If you prefer less spice, use a mild Cajun seasoning or reduce the amount.
• Herb Garden: Instead of parsley, try fresh chives or even a little fresh thyme in your mashed potatoes or as a garnish.
• Salmon Variation: Craving a different twist on your salmon? Our quick lemon garlic butter salmon recipe is another fantastic way to enjoy this versatile fish and could easily be adapted to pair with these creamy potatoes and sauce!

Tips for Success

• Don’t Overcrowd the Pan: When searing the salmon or shrimp, make sure not to overcrowd your skillet. Cook in batches if necessary to ensure everything gets a good sear and doesn’t steam.
• Pat Salmon Dry: Seriously, this is key for crispy skin! Excess moisture prevents browning.
• Mashed Potato Perfection: Don’t overmix your mashed potatoes once the milk and butter are added, or they can become gummy. Mash until just smooth. Also, speaking of potatoes, if you ever find yourself with extra mashed potatoes or just want a fun, hearty potato-based dinner, our taco loaded baked potatoes are an absolute game-changer!
• Taste as You Go: This is my number one rule in the kitchen. Always taste your food at each stage – especially the sauce – and adjust seasonings as needed.
• Prep Ahead: You can peel and cut your potatoes a day in advance and keep them covered in cold water in the fridge. You can also mix your Cajun seasoning ahead of time.

How to Store Cajun Salmon and Shrimp with Creamy Mashed Potatoes

While this dish is best enjoyed fresh, leftovers are still pretty delicious! Store any cooled leftovers in an airtight container in the refrigerator for up to 2-3 days. Reheat gently in the microwave or in a skillet over low heat, adding a splash of milk or cream to the sauce if it seems too thick. Keep in mind that salmon and shrimp can dry out easily when reheated, so warm them just until heated through.

FAQs

Q: Can I use frozen salmon fillets?
A: Absolutely! Just make sure to thaw them completely in the refrigerator overnight and pat them very dry before seasoning and cooking.

Q: What if I don’t have heavy cream for the sauce?
A: While heavy cream gives the best results, you could use half-and-half, but the sauce won’t be as rich or thick. You might need to simmer it a bit longer to achieve desired consistency, or add a tiny bit of cornstarch slurry (1 tsp cornstarch mixed with 1 tsp cold water) to thicken.

Q: Is Cajun seasoning very spicy?
A: It can be, but many store-bought varieties offer a good balance of flavor and mild to medium heat. If you’re sensitive to spice, look for a “mild” Cajun seasoning or simply use less. You can always add a pinch of cayenne pepper if you want more heat.

For more delicious recipes and cooking inspiration, follow us on Pinterest!