I still remember the first time I tossed Cajun-seasoned shrimp and salmon together in a single skillet and finished them with a garlicky cream sauce over buttery mashed potatoes. It feels fancy but comes together fast, which is why I turn to this dish for weekend dinners and when guests pop over. If you like seafood with a little kick and a rich sauce, this is your kind of meal; for another quick shrimp weeknight idea, try my take on lemon garlic shrimp and asparagus for a lighter contrast.

Why you’ll love this dish

This recipe hits a lot of home-run boxes: bold Cajun spice, silky garlic cream, comforting mashed potatoes, and crisp-tender green beans. It’s a complete plate that looks plated-up but cooks quickly. Make it for a date night, a family Sunday dinner, or when you want to impress with minimal fuss.

“Perfectly seasoned seafood with a sauce that’s rich but not heavy. My family begged for seconds and asked for the recipe.”

What makes it special: the Cajun rub gives bright heat up front, while the cream sauce mellows and ties everything together. The mix of textures — flaky salmon, snappy shrimp, smooth mash, and green beans — keeps every forkful interesting.

The cooking process explained

Quick overview before you start:

• Boil potatoes and mash them first so they can stay warm.
• Sear shrimp, then cook the salmon in the same pan for maximum flavor.
• Make a garlic cream sauce from the same skillet to capture browned bits.
• Blanch green beans, then sauté with garlic for a bright finish. This order keeps everything hot and minimizes dishes.

What you’ll need

• 4 large shrimp, peeled and deveined
• 2 salmon fillets (6 oz each), skin on or off as you prefer
• 2 tablespoons Cajun seasoning (paprika, cayenne, garlic powder, onion powder, thyme, oregano)
• 1 tablespoon olive oil (for searing seafood)
• 1 tablespoon butter (for cooking shrimp and salmon)
• 1 tablespoon butter (for the cream sauce)
• 3 cloves garlic, minced (for sauce)
• 1 cup heavy cream (for a rich sauce)
• 1/4 cup chicken broth (to thin the sauce and add flavor)
• 1 teaspoon Dijon mustard (adds tang)
• 1/4 teaspoon salt, plus more to taste
• 1/4 teaspoon freshly ground black pepper
• 1/4 teaspoon smoked paprika (for smoky depth)
• 4 medium russet potatoes, peeled and cut into chunks
• 1/2 cup milk (for mashed potatoes)
• 1/4 cup butter (for mashed potatoes)
• Salt and pepper for the potatoes
• 1 pound fresh green beans, trimmed
• 2 tablespoons butter (for sautéing green beans)
• 2 cloves garlic, minced (for green beans)
• 1/4 teaspoon red pepper flakes (optional)
• Salt and pepper to taste

Substitutions and notes:

• Use Yukon Gold potatoes for a creamier, slightly buttery mash without as much dairy.
• If you prefer a lighter sauce, swap half the heavy cream for half-and-half, but the sauce will be thinner.
• Frozen shrimp can be used; fully thaw and pat dry before seasoning.

Step-by-step instructions

Potatoes

1. Cut potatoes into even chunks. Place in a large pot and cover with cold, salted water.
2. Bring to a boil over high heat. Cook 15 to 20 minutes until fork-tender.
3. Drain and return potatoes to the pot. Mash with a potato masher or hand mixer.
4. Add 1/4 cup butter and 1/2 cup milk while mashing. Mix until smooth.
5. Season with salt and pepper. Cover to keep warm.

Seafood

1. Pat shrimp and salmon dry. Season both sides generously with Cajun seasoning.
2. Heat 1 tablespoon olive oil in a large skillet over medium-high heat.
3. Add shrimp in a single layer. Cook 2 to 3 minutes per side until pink and opaque. Remove and set aside.
4. In the same skillet, add 1 tablespoon butter and melt. Place salmon fillets, skin side down if present.
5. Cook salmon 4 to 5 minutes per side until it flakes easily. Remove and set aside with shrimp.

Garlic cream sauce

1. In the same skillet, melt 1 tablespoon butter over medium heat. Add minced garlic and sauté 1 to 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 cook 4 to 5 minutes until sauce thickens slightly. Add more broth if needed to reach the consistency you like.
4. Return shrimp and salmon to the skillet. Spoon sauce over them and simmer together 2 to 3 minutes to meld flavors.

Green beans

1. Bring a pot of salted water to a boil. Add green beans and cook 3 to 4 minutes until tender-crisp. Drain and set aside.
2. Melt 2 tablespoons butter in a skillet over medium heat. Add 2 cloves minced garlic and red pepper flakes if using. Sauté 1 to 2 minutes until fragrant.
3. Add green beans and toss to coat. Sauté 3 to 4 minutes until slightly caramelized. Season with salt and pepper.

To plate

1. Spoon mashed potatoes onto each plate.
2. Top with a salmon fillet and a few Cajun shrimp.
3. Spoon garlic cream sauce over the seafood and potatoes.
4. Add sautéed green beans to the side. Garnish with fresh herbs or lemon wedges, if desired.
5. Serve immediately.

How to plate and pair

Dress the plate for impact. Place a generous scoop of mashed potatoes slightly off center. Lay the salmon on the potatoes so it rests in the sauce. Arrange 3 or 4 shrimp beside the salmon for a layered look. Add green beans on the opposite side for color contrast. Garnish with chopped parsley or chives and a lemon wedge to brighten the sauce.

Drink and side pairings:

• A crisp salad with a citrus vinaigrette will cut the richness nicely.
• For a heartier side, roasted root vegetables or a simple herbed rice work well.
• If you want another creamy pasta idea for a crowd-pleasing mains menu, consider the flavorful cracked garlic steak tortellini cream option when you need a red-meat alternative.

Storage and reheating tips

• Refrigerate leftovers within two hours of cooking in shallow, airtight containers.
• Use refrigerated seafood and sauce within 1 to 2 days for best quality. Mashed potatoes keep 3 to 4 days. Green beans keep 3 days.
• To reheat: warm the sauce and seafood gently in a skillet over low heat with a splash of chicken broth to loosen the sauce. Heat until just warmed through. Avoid high heat to prevent the cream from separating and the fish from overcooking.
• Freezing: cook components separately. Mashed potatoes freeze well in a freezer-safe container for up to 3 months. Seafood and cream sauce degrade in texture when frozen; freeze only if necessary and expect a change in texture. Thaw overnight in the fridge before reheating.

Pro chef tips

• Dry the fish and shrimp thoroughly before seasoning. A dry surface sears better.
• Don’t overcrowd the pan when searing. Work in batches if necessary to get a golden crust.
• Let the salmon rest a couple of minutes after cooking to redistribute juices.
• Use the same skillet for the sauce to capture those browned bits; they add big flavor.
• If your sauce starts to separate, whisk in a small pat of cold butter off heat to bring it back together.
• For an alternate saucy pairing idea or to borrow techniques for handling garlic cream sauces, see this cracked garlic steak tortellini creamhouse sauce recipe for inspiration.

Flavor swaps

• Swap salmon for cod or halibut if you prefer a milder fish. Adjust cooking times accordingly.
• Replace heavy cream with a 1:1 mix of half-and-half and Greek yogurt for a lighter but tangy sauce; add yogurt off heat to prevent curdling.
• Make it spicy: increase cayenne in the Cajun seasoning or add more red pepper flakes to the green beans.
• Vegetarian option: skip the seafood and roast seasoned cauliflower steaks, then finish them in the cream sauce.

Your questions answered

How long does this meal take from start to finish?

Active hands-on time is about 35 to 45 minutes. Potatoes need 15 to 20 minutes to boil. Working on seafood and sides while potatoes cook keeps the total time around 40 minutes.

Can I use frozen shrimp or salmon?

Yes. Fully thaw frozen shrimp and salmon in the fridge overnight and pat dry before seasoning and cooking. Remove excess moisture to ensure a good sear.

Is the sauce safe to make ahead?

You can make the sauce up to a day ahead. Cool it quickly, refrigerate in a sealed container, and reheat gently on low with a splash of broth. Avoid boiling when reheating to prevent separation.

What internal temperature should I cook salmon and shrimp to?

Food safety guidance: the FDA recommends an internal temperature of 145°F for fish. For salmon, many chefs prefer 125°F to 130°F for a moist, slightly rosy center; follow your comfort level. Shrimp are done when they turn pink, opaque, and curl into a loose C shape.

Can I reduce the cream for a lighter version?

Yes. Replace half the heavy cream with chicken broth or use half-and-half, but the sauce will be thinner. Finish with a small knob of butter for richness without as much cream.

If you want more recipe ideas that use bold garlic and creamy sauces or quicker shrimp mains to rotate through the week, tell me what you prefer and I’ll suggest a plan.

Print