Cajun Shrimp and Salmon with Cream Sauce

| Posted on:

March 14, 2026

Delicious Cajun shrimp and salmon served in a creamy sauce on a plate.

I first made this Cajun shrimp and salmon with garlic cream sauce on a hectic weeknight when I wanted something quick, comforting, and a little fancy. It delivers the smoky spice of Cajun seasoning, tender pan-seared salmon and shrimp, and a velvety garlic cream that ties everything to buttery mashed potatoes and bright green beans. If you enjoy bold, saucy seafood dinners, you might also like this similar one-pot option I tested earlier for weeknights: creamy Cajun chicken and rice.

Why you’ll love this dish

This meal hits several sweet spots. It is fast enough for a weeknight yet impressive enough for guests. The Cajun spice adds warmth without overpowering the seafood, and the garlic cream sauce mellows and rounds the flavors. You get protein, starch, and a green vegetable on one plate, so it feels like a complete, balanced dinner. It is also flexible: scale up easily for a family, swap potatoes for cauliflower mash for a lower-carb plate, or make the sauce a little lighter by using half-and-half.

Step-by-step overview

Before you cook, know the flow. Boil and mash potatoes while you sear shrimp. Use the same skillet for salmon to capture flavor. Make the garlic cream sauce in that skillet so the fond dissolves into the sauce. Rewarm seafood briefly in the sauce, then finish with quick sautéed green beans. Total active time is about 30 to 40 minutes.

What you’ll need

  • 4 large shrimp, peeled and deveined
  • 2 salmon fillets, 6 oz each (skin on or off)
  • 2 tablespoons Cajun seasoning (paprika, cayenne, garlic powder, onion powder, thyme, oregano)
  • 1 tablespoon olive oil
  • 1 tablespoon butter for searing seafood
  • 1 tablespoon butter for the sauce
  • 3 cloves garlic, minced for the sauce
  • 1 cup heavy cream
  • 1/4 cup chicken broth or low sodium vegetable broth
  • 1 teaspoon Dijon mustard
  • 1/4 teaspoon salt plus more to taste
  • 1/4 teaspoon freshly ground black pepper
  • 1/4 teaspoon smoked paprika
  • 4 medium russet potatoes, peeled and cut into chunks
  • 1/2 cup milk (whole or 2 percent)
  • 1/4 cup butter for mashed potatoes
  • Salt and pepper for potatoes to taste
  • 1 pound fresh green beans, trimmed
  • 2 tablespoons butter for green beans
  • 2 cloves garlic, minced for green beans
  • 1/4 teaspoon red pepper flakes optional for brightness

Notes and small substitutions: use Yukon Gold for creamier mashed potatoes. For dairy-free swaps, try coconut cream and a dairy-free butter for the sauce and mash, though flavor will shift. Low-sodium broth keeps the sauce from getting salty too fast.

Step-by-step instructions

  1. Put peeled and cut potatoes into a pot. Cover with cold salted water. Bring to a boil over high heat.
  2. Boil potatoes 15 to 20 minutes until fork tender. Drain thoroughly.
  3. Return potatoes to the pot. Mash with a potato masher or hand mixer until smooth. Add 1/4 cup butter and 1/2 cup milk. Mash to a creamy consistency. Season with salt and pepper. Cover and keep warm.
  4. Pat shrimp and salmon dry with paper towels. Rub both sides generously with Cajun seasoning.
  5. Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add shrimp in a single layer. Sear 2 to 3 minutes per side until pink and opaque. Remove shrimp and set aside.
  6. In the same skillet add 1 tablespoon butter. Place salmon fillets skin side down if using skin. Cook 4 to 5 minutes per side until just cooked through and flaky. Remove and set aside with shrimp.
  7. Lower heat to medium. Melt 1 tablespoon butter in the skillet. Add 3 cloves minced garlic and sauté 1 to 2 minutes until fragrant and lightly golden.
  8. Pour in 1 cup heavy cream and 1/4 cup chicken broth. Stir in 1 teaspoon Dijon mustard, 1/4 teaspoon smoked paprika, 1/4 teaspoon salt, and 1/4 teaspoon black pepper. Bring to a gentle simmer and let the sauce thicken for 4 to 5 minutes, stirring occasionally.
  9. Return shrimp and salmon to the skillet. Spoon sauce over the seafood and simmer 2 to 3 minutes to warm through.
  10. While sauce thickens, bring a pot of salted water to a boil for green beans. Cook green beans 3 to 4 minutes until tender crisp. Drain.
  11. In another skillet, melt 2 tablespoons butter over medium heat. Add 2 cloves minced garlic and 1/4 teaspoon red pepper flakes if using. Sauté 1 to 2 minutes. Add green beans and toss 3 to 4 minutes until slightly caramelized and heated through. Season with salt and pepper.
  12. Plate by scooping mashed potatoes onto each plate. Top with a salmon fillet and 2 shrimp. Spoon garlic cream sauce over the seafood and potatoes. Add green beans on the side. Garnish with lemon wedges or fresh herbs if desired.

Cajun Shrimp and Salmon with Garlic Cream Sauce

Best ways to enjoy it

Serve this with lemon wedges to brighten the cream. A simple mixed green salad keeps the meal fresh. For a heartier table, crusty bread works great to sop up extra sauce. If you want another rice-based side, try pairing it with a creamy Cajun rice dish to echo the spices and creamy texture: creamy Cajun chicken and rice recipe.

Storage and reheating tips

Store leftovers in airtight containers. Keep sauce and seafood together for best flavor. Refrigerate up to 2 days. Reheat gently on the stove over low heat so the cream does not break; add a splash of milk or broth if the sauce thickens too much. Do not refreeze cooked seafood. For frozen storage, remove seafood and freeze mashed potatoes and green beans separately for up to 1 month. Thaw in the fridge before reheating.

Pro chef tips

  • Dry the salmon and shrimp thoroughly before seasoning to get a better sear.
  • Use the same skillet for sauce so the browned bits from searing add depth. Deglaze with the broth before adding cream.
  • Keep heat moderate when simmering the cream to avoid separation. If it looks grainy, a splash of cold liquid and gentle whisking usually brings it back.
  • If salmon has skin, press fillets down for the first 30 seconds to prevent curling and get crisp skin.
  • Taste the sauce before adding seafood back in. Adjust salt and a squeeze of lemon for balance.

Recipe variations

  • Swap potatoes for garlic mashed cauliflower for a lower-carb plate.
  • Use cod or halibut instead of salmon for a milder fish.
  • Add a handful of chopped sun-dried tomatoes to the sauce for a sweet, tangy lift.
  • Make it dairy-light by using half-and-half and reducing butter, though the sauce will be thinner.
  • Boost heat with extra cayenne in the Cajun mix or finish the green beans with extra red pepper flakes.

Helpful answers

How long does this take to make from start to finish?

Active cook time is about 30 to 40 minutes. Boiling potatoes and searing seafood run concurrently, so total elapsed time is typically 35 to 45 minutes.

What internal temperature should salmon reach?

Cook salmon until it reaches 125 to 130 degrees F for medium-rare to medium, or 145 degrees F if you prefer well done. Use an instant-read thermometer inserted into the thickest part for accuracy.

Can I make the garlic cream sauce ahead of time?

You can make the sauce a few hours ahead and refrigerate. Rewarm gently over low heat and whisk in a little cream or broth to refresh texture before adding the seafood. Avoid boiling the sauce after it has cream to prevent separation.

Is it safe to reheat shrimp and salmon?

Yes, reheat gently to 125 to 130 degrees F. Overheating makes seafood dry quickly. Store refrigerated and consume within 2 days for best quality and safety.

Delicious Cajun shrimp and salmon served in a creamy sauce on a plate.

Cajun Shrimp and Salmon with Garlic Cream Sauce

A quick, comforting dish featuring Cajun-seasoned shrimp and salmon served with a velvety garlic cream sauce, perfectly paired with buttery mashed potatoes and green beans.
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings: 4 servings
Course: Dinner, Main Course
Cuisine: Cajun, Seafood
Calories: 650

Ingredients
  

Seafood
  • 4 large shrimp, peeled and deveined
  • 2 6 oz fillets salmon, skin on or off
Sauce
  • 2 tablespoons Cajun seasoning (paprika, cayenne, garlic powder, onion powder, thyme, oregano)
  • 1 tablespoon olive oil
  • 1 tablespoon butter for searing seafood
  • 1 tablespoon butter for the sauce
  • 3 cloves garlic, minced for the sauce
  • 1 cup heavy cream
  • 1/4 cup chicken broth or low sodium vegetable broth
  • 1 teaspoon Dijon mustard
  • 1/4 teaspoon salt plus more to taste
  • 1/4 teaspoon freshly ground black pepper
  • 1/4 teaspoon smoked paprika
Mashed Potatoes
  • 4 medium russet potatoes, peeled and cut into chunks
  • 1/2 cup milk (whole or 2 percent)
  • 1/4 cup butter for mashed potatoes
Green Beans
  • 1 pound fresh green beans, trimmed
  • 2 tablespoons butter for green beans
  • 2 cloves garlic, minced for green beans
  • 1/4 teaspoon red pepper flakes optional for brightness

Method
 

Prepare Potatoes
  1. Put peeled and cut potatoes into a pot and cover with cold salted water.
  2. Bring to a boil over high heat.
  3. Boil potatoes for 15 to 20 minutes until fork tender. Drain thoroughly.
  4. Return potatoes to the pot. Mash with a potato masher or hand mixer until smooth.
  5. Add 1/4 cup butter and 1/2 cup milk, and mash to a creamy consistency. Season with salt and pepper, then cover and keep warm.
Cook Seafood
  1. Pat shrimp and salmon dry with paper towels and rub both sides generously with Cajun seasoning.
  2. Heat 1 tablespoon olive oil in a large skillet over medium-high heat. Add shrimp in a single layer and sear for 2-3 minutes per side until pink and opaque. Remove shrimp and set aside.
  3. In the same skillet, add 1 tablespoon butter. Place salmon fillets skin side down if using skin, and cook for 4-5 minutes per side until just cooked through and flaky. Remove and set aside with shrimp.
Make Garlic Cream Sauce
  1. Lower heat to medium. Melt 1 tablespoon butter in the skillet. Add 3 cloves minced garlic and sauté for 1-2 minutes until fragrant and lightly golden.
  2. Pour in 1 cup heavy cream and 1/4 cup chicken broth. Stir in 1 teaspoon Dijon mustard, 1/4 teaspoon smoked paprika, 1/4 teaspoon salt, and 1/4 teaspoon black pepper.
  3. Bring to a gentle simmer and let the sauce thicken for 4-5 minutes, stirring occasionally.
  4. Return shrimp and salmon to the skillet, spoon sauce over the seafood, and simmer for 2-3 minutes to warm through.
Cook Green Beans
  1. While sauce thickens, bring a pot of salted water to a boil for green beans. Cook green beans for 3-4 minutes until tender crisp, then drain.
  2. In another skillet, melt 2 tablespoons butter over medium heat. Add 2 cloves minced garlic and 1/4 teaspoon red pepper flakes if using. Sauté for 1-2 minutes.
  3. Add green beans and toss for 3-4 minutes until slightly caramelized and heated through. Season with salt and pepper.
Serve
  1. Plate by scooping mashed potatoes onto each plate. Top with a salmon fillet and 2 shrimp.
  2. Spoon garlic cream sauce over the seafood and potatoes, and add green beans on the side. Garnish with lemon wedges or fresh herbs if desired.

Nutrition

Serving: 1Calories: 650kcalCarbohydrates: 55gProtein: 35gFat: 30gSaturated Fat: 15gSodium: 800mgFiber: 4gSugar: 4g

Notes

For a lighter dish, swap potatoes for garlic mashed cauliflower. You can also use cod or halibut instead of salmon for a milder fish. Adjust the level of spice with extra cayenne or red pepper flakes as desired.

Tried this recipe?

Let us know how it was!

Tags:

You might also like these recipes

Leave a Comment

Recipe Rating