Cajun Salmon Shrimp with Creamy Garlic Sauce Mashed Potatoes Recipe

Cajun Salmon Shrimp with Creamy Garlic Sauce Over Mashed Potatoes

The first time I made this Cajun Salmon Shrimp with Creamy Garlic Sauce Mashed Potatoes Recipe, I honestly didn’t expect it to taste this good with so little effort. I seared the salmon and shrimp with a good dusting of Cajun seasoning, whipped up a quick garlic cream sauce in the same pan, and spooned everything over a mound of buttery mashed potatoes.

It felt like something you’d order at a cozy seafood restaurant, not something I threw together on a Tuesday night. Now it’s become one of my go-to dinners whenever I want to impress without spending hours in the kitchen.

Cajun Salmon Shrimp with Creamy Garlic Sauce Over Mashed Potatoes

Cooking Time

  • Prep Time: 15 minutes
  • Cooking Time: 30 minutes
  • Total Time: 45 minutes

Equipment You Need

  • Large skillet – for searing the salmon and shrimp and building the garlic cream sauce
  • Large pot – for boiling the potatoes until fork-tender
  • Potato masher – for mashing the potatoes smooth and creamy
  • Tongs – for flipping the shrimp and salmon without breaking them apart
  • Whisk – for keeping the cream sauce lump-free as it thickens
  • Sharp knife and cutting board – for mincing garlic and prepping ingredients
  • Measuring cups and spoons – for keeping the seasoning and sauce balanced

Ingredients

  • Salmon fillets, 1 lb – the star of the dish, choose skin-on for extra crispiness
  • Shrimp, 1 lb, peeled and deveined – adds a juicy, quick-cooking protein alongside the salmon
  • Cajun seasoning, 2 tablespoons – this is where all the bold, smoky flavor comes from
  • Olive oil, 2 tablespoons – helps the seasoning stick and gives a nice golden sear
  • Unsalted butter, 3 tablespoons, divided – adds richness to both the seafood and the sauce
  • Garlic, 5 cloves, minced – use fresh cloves, not jarred, for the best punch of flavor
  • Heavy cream, 1 cup – the base of the sauce, don’t substitute with milk or it won’t thicken properly
  • Chicken broth, 1/2 cup – thins the sauce slightly while adding savory depth
  • Parmesan cheese, 1/2 cup, freshly grated – grate it yourself, pre-shredded cheese doesn’t melt as smoothly
  • Lemon juice, 1 tablespoon – brightens up the richness of the cream sauce
  • Russet potatoes, 2 lbs, peeled and cubed – their starchy texture makes the fluffiest mash
  • Milk, 1/2 cup – warm it before adding to the potatoes for a smoother mash
  • Salt and black pepper, to taste – essential for balancing every layer of this dish
  • Fresh parsley, chopped, for garnish – adds a pop of color and freshness on top

Note: This recipe serves 4 people generously.

Cajun Salmon Shrimp with Creamy Garlic Sauce Mashed Potatoes Recipe

How to Make Cajun Salmon Shrimp with Creamy Garlic Sauce Mashed Potatoes Recipe?

I like to get all my ingredients prepped before I even turn on the stove, since this recipe moves fast once you start cooking. Between searing the seafood, building the sauce, and mashing the potatoes, timing really is everything. Here’s exactly how I put it all together, step by step.

Boil and Mash the Potatoes

I start with the potatoes since they take the longest. I add the cubed russet potatoes to a large pot of salted water and boil them for about 15-20 minutes, until a fork slides in easily. Once drained, I mash them with butter, warm milk, salt, and pepper until they’re smooth and creamy.

Season the Salmon and Shrimp

While the potatoes boil, I pat the salmon fillets and shrimp completely dry with paper towels. This step matters more than people think, since a dry surface helps everything sear instead of steam. I coat both generously with Cajun seasoning, salt, and a little pepper.

Sear the Salmon

I heat olive oil and a tablespoon of butter in a large skillet over medium-high heat. Once it’s shimmering, I lay the salmon in skin-side down and let it cook undisturbed for 4-5 minutes. I flip it carefully and cook another 3-4 minutes until it flakes easily.

Cook the Shrimp

Using the same skillet, I add the shrimp in a single layer so they cook evenly. It only takes 2-3 minutes per side until they turn pink and opaque. I pull them out right away, since overcooked shrimp turn rubbery fast. If you enjoy hearty seafood dinners, the Best Chicken Stew Recipe is another comforting option for cozy family meals.

Build the Garlic Cream Sauce

In that same flavorful skillet, I melt the remaining butter and toss in the minced garlic, letting it sizzle for about 30 seconds until fragrant. I pour in the heavy cream and chicken broth, whisking constantly to lift up all those browned bits stuck to the pan.

Finish the Sauce

Once the cream mixture starts to bubble gently, I stir in the Parmesan cheese and lemon juice, letting it simmer for 2-3 minutes until it thickens enough to coat the back of a spoon. I taste and adjust the salt and pepper here.

Bring It All Together

I return the salmon and shrimp to the skillet, spooning the warm garlic cream sauce generously over the top so everything reheats gently. I let it sit for a minute so the seafood soaks up the sauce before plating.

Plate and Serve

Finally, I spoon a generous scoop of the mashed potatoes onto each plate, top it with the salmon and shrimp, and drizzle extra sauce over everything. A sprinkle of fresh parsley on top makes it look like it came straight from a restaurant kitchen, much like the comforting presentation of the Mini Spaghetti Squash Lasagnas Recipe.

Additional Tips for Making This Recipe Better

After making this dish more times than I can count, I’ve picked up a few tricks that make a real difference.

  • I always pat the seafood completely dry before seasoning, since moisture is the enemy of a good sear.
  • I never overcrowd the skillet, because it drops the pan’s temperature and steams the seafood instead of browning it.
  • I grate my own Parmesan instead of using the bagged kind, since it melts into the sauce far more smoothly.
  • I keep my heat at medium once the sauce is going, since cream can scorch or separate if it gets too hot too fast.
  • I warm my milk before mixing it into the potatoes, which keeps the mash silky instead of gluey.

Common Mistakes to Avoid

I’ve made every one of these mistakes myself at some point, so here’s what I now watch out for.

  • I used to flip the salmon too early, which tore the skin. I wait until it releases naturally from the pan before flipping.
  • I once left the shrimp in the pan too long thinking they needed more color. Overcooked shrimp turn tough, so I pull them the moment they curl and turn pink.
  • I tried skipping the broth once to save a step, and the sauce turned out too heavy. The broth thins it just enough for a silkier texture.
  • I added cold cream straight from the fridge into a hot pan once, and it caused the sauce to separate slightly. I let it come closer to room temperature first now.
  • I under-seasoned my potatoes the first time and they tasted bland next to the bold Cajun seafood. I always taste and adjust the salt right before serving.

How to Serve Cajun Salmon Shrimp with Creamy Garlic Sauce Mashed Potatoes?

I love serving this dish family-style, with the mashed potatoes spread across a large platter and the salmon and shrimp arranged on top, drizzled generously with extra garlic cream sauce.

A scattering of fresh parsley or chives adds a nice contrast against the creamy sauce and golden seafood. For a fuller plate, I add a side of roasted asparagus or sautéed green beans, which both soak up any extra sauce beautifully. A wedge of lemon on the side lets everyone add a fresh squeeze right before digging in.

Cajun Salmon Shrimp with Creamy Garlic Sauce Mashed Potatoes Recipe

Variations

This recipe is easy to adjust depending on what you have on hand or your dietary needs.

  • Swap the heavy cream for full-fat coconut milk to make the sauce dairy-free.
  • Use cauliflower mash instead of potatoes for a lower-carb version.
  • Add a handful of fresh spinach to the sauce for extra color and nutrients.
  • Stir in a pinch of crushed red pepper flakes if you want more heat than the Cajun seasoning alone provides.
  • Replace the salmon with another firm white fish like cod or halibut if that’s what’s available.
  • Mix in some sun-dried tomatoes for a slightly sweet, tangy twist on the sauce.

Nutritional Information

Here’s a rough breakdown per serving, based on four servings total.

  • Calories: approximately 620 kcal
  • Protein: approximately 38g
  • Carbohydrates: approximately 34g
  • Fat: approximately 36g

Make Ahead and Storage

You can prepare the mashed potatoes and the Cajun seasoning mix a day ahead, storing the potatoes covered in the fridge and reheating with a splash of milk. I don’t recommend searing the salmon and shrimp too far in advance, since fresh seafood tastes best cooked closer to serving time.

Leftovers keep well in an airtight container in the refrigerator for up to 2 days. When reheating, I go low and slow on the stovetop and add a splash of cream or milk to loosen the sauce, since it thickens quite a bit once chilled. I don’t recommend freezing this dish, as the cream sauce and mashed potatoes tend to separate and turn grainy once thawed.

Why You’ll Love This Recipe?

This dish checks every box for a satisfying weeknight dinner that still feels a little special.

  • It comes together in under 45 minutes, making it realistic for a busy weeknight without sacrificing flavor.
  • The combination of Cajun spice and rich garlic cream sauce hits that perfect balance of bold and comforting.
  • It’s easy to customize, whether you want it spicier, dairy-free, or lower in carbs.
  • It uses one skillet for the seafood and sauce, which keeps cleanup refreshingly simple.
  • It looks and tastes like a restaurant meal, which makes it perfect for both weeknights and special occasions.

FAQs

Can I make cajun shrimp and salmon with garlic cream sauce mashed potatoes and green beans as one full meal?

Yes, green beans make a great side. Just sauté them in butter and garlic while the sauce simmers, then serve everything together on one plate.

What makes cajun shrimp and salmon with garlic cream sauce different from a regular cream sauce?

The Cajun seasoning gives it a smoky, slightly spicy kick that a plain garlic cream sauce doesn’t have, making it bolder and more flavorful.

Is salmon shrimp mashed potatoes with creamy garlic sauce good for meal prep?

It’s best fresh, but you can prep the mashed potatoes and seasoning ahead. I’d still cook the seafood and sauce closer to when you plan to eat.

Can I make cajun salmon with mashed potatoes without the shrimp?

Absolutely, just use a bit more salmon to keep the portions generous, and the garlic cream sauce still works perfectly on its own.

What sides pair well with cajun shrimp with mashed potatoes?

Roasted asparagus, sautéed green beans, or a simple side salad all pair nicely and help balance out the richness of the sauce.

Cajun Salmon Shrimp with Creamy Garlic Sauce Over Mashed Potatoes
Ash Tyrrell

Cajun Salmon Shrimp with Creamy Garlic Sauce Mashed Potatoes Recipe

The first time I made this dish, I honestly didn't expect it to taste this good with so little effort. I seared the salmon and shrimp with a good dusting of Cajun seasoning, whipped up a quick garlic cream sauce in the same pan, and spooned everything over a mound of buttery mashed potatoes
Total Time 45 minutes
Servings: 4

Ingredients
  

  • Salmon fillets 1 lb – the star of the dish, choose skin-on for extra crispiness
  • Shrimp 1 lb, peeled and deveined – adds a juicy, quick-cooking protein alongside the salmon
  • Cajun seasoning 2 tablespoons – this is where all the bold, smoky flavor comes from
  • Olive oil 2 tablespoons – helps the seasoning stick and gives a nice golden sear
  • Unsalted butter 3 tablespoons, divided – adds richness to both the seafood and the sauce
  • Garlic 5 cloves, minced – use fresh cloves, not jarred, for the best punch of flavor
  • Heavy cream 1 cup – the base of the sauce, don’t substitute with milk or it won’t thicken properly
  • Chicken broth 1/2 cup – thins the sauce slightly while adding savory depth
  • Parmesan cheese 1/2 cup, freshly grated – grate it yourself, pre-shredded cheese doesn’t melt as smoothly
  • Lemon juice 1 tablespoon – brightens up the richness of the cream sauce
  • Russet potatoes 2 lbs, peeled and cubed – their starchy texture makes the fluffiest mash
  • Milk 1/2 cup – warm it before adding to the potatoes for a smoother mash
  • Salt and black pepper to taste – essential for balancing every layer of this dish
  • Fresh parsley chopped, for garnish – adds a pop of color and freshness on top

Method
 

  1. I start with the potatoes since they take the longest. I add the cubed russet potatoes to a large pot of salted water and boil them for about 15-20 minutes, until a fork slides in easily. Once drained, I mash them with butter, warm milk, salt, and pepper until they’re smooth and creamy.
  2. While the potatoes boil, I pat the salmon fillets and shrimp completely dry with paper towels. This step matters more than people think, since a dry surface helps everything sear instead of steam. I coat both generously with Cajun seasoning, salt, and a little pepper.
  3. I heat olive oil and a tablespoon of butter in a large skillet over medium-high heat. Once it’s shimmering, I lay the salmon in skin-side down and let it cook undisturbed for 4-5 minutes. I flip it carefully and cook another 3-4 minutes until it flakes easily.
  4. Using the same skillet, I add the shrimp in a single layer so they cook evenly. It only takes 2-3 minutes per side until they turn pink and opaque. I pull them out right away, since overcooked shrimp turn rubbery fast.
  5. In that same flavorful skillet, I melt the remaining butter and toss in the minced garlic, letting it sizzle for about 30 seconds until fragrant. I pour in the heavy cream and chicken broth, whisking constantly to lift up all those browned bits stuck to the pan.
  6. Once the cream mixture starts to bubble gently, I stir in the Parmesan cheese and lemon juice, letting it simmer for 2-3 minutes until it thickens enough to coat the back of a spoon. I taste and adjust the salt and pepper here.
  7. I return the salmon and shrimp to the skillet, spooning the warm garlic cream sauce generously over the top so everything reheats gently. I let it sit for a minute so the seafood soaks up the sauce before plating.
  8. Finally, I spoon a generous scoop of the mashed potatoes onto each plate, top it with the salmon and shrimp, and drizzle extra sauce over everything. A sprinkle of fresh parsley on top makes it look like it came straight from a restaurant kitchen.

Notes

  • I always pat the seafood completely dry before seasoning, since moisture is the enemy of a good sear.
  • I never overcrowd the skillet, because it drops the pan’s temperature and steams the seafood instead of browning it.
  • I grate my own Parmesan instead of using the bagged kind, since it melts into the sauce far more smoothly.
  • I keep my heat at medium once the sauce is going, since cream can scorch or separate if it gets too hot too fast.
  • I warm my milk before mixing it into the potatoes, which keeps the mash silky instead of gluey.

Similar Posts

Leave a Reply

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

Recipe Rating