Cajun Salmon and Shrimp with Creamy Mashed Potatoes – Bold, Buttery, Comforting

This skillet dinner brings together blackened-style Cajun salmon, juicy shrimp, and a quick creamy garlic pan sauce spooned over buttery mashed potatoes. It’s weeknight-easy but tastes like a restaurant plate: crisp-edged seafood, silky mash, and a little heat balanced with lemon and parsley.

You’ll see how to keep salmon moist, cook shrimp perfectly (not rubbery), and whip up pillowy potatoes with a glossy, Cajun-kissed sauce—no wine needed.

Why You’ll Love This Dish

Big flavor, simple steps – Cajun spice + lemon + creamy pan sauce.
Juicy seafood – Quick sear, then finish gently.
Silky potatoes – Yukon Golds + warm dairy = cloud-like mash.
One-pan sauce – Built right after searing for maximum flavor.
Easy to customize – Dial the heat up or down.

Ingredients

Seafood & seasoning

2 skin-on salmon fillets (5–6 oz / 140–170 g each)
1/2 lb (225 g) large shrimp, peeled & deveined
1 1/2–2 teaspoons Cajun seasoning (more to taste)
1/2 teaspoon paprika (optional for extra color)
1 tablespoon olive oil
1 tablespoon unsalted butter
Salt & black pepper

Creamy pan sauce (no wine)

2 cloves garlic, minced
3/4 cup (180 ml) low-sodium chicken or seafood broth
1/2 cup (120 ml) heavy cream or half-and-half
1/3 cup (30 g) freshly grated Parmesan (optional but delish)
1 teaspoon lemon zest + 1–2 teaspoons lemon juice
Pinch red pepper flakes (optional)
1–2 tablespoons chopped parsley

Creamy mashed potatoes

2 lb (900 g) Yukon Gold potatoes, peeled & chunked
4–6 tablespoons unsalted butter
1/2–3/4 cup (120–180 ml) warm milk or half-and-half
1–2 cloves garlic, minced or 1 roasted head (optional)
Salt & black pepper

How to Make It

1) Boil the potatoes

Cover potatoes with cold, salted water. Bring to a boil; cook 15–20 minutes until very tender. Drain, then let steam off 1–2 minutes.

2) Season the seafood

Pat salmon and shrimp dry. Season all sides with Cajun seasoning, paprika (if using), salt, and pepper.

3) Sear salmon & shrimp

Heat olive oil over medium-high in a large skillet. Sear salmon skin-side down 3–4 minutes until the skin is crisp; flip and cook 2–3 minutes more (to medium; adjust to preference). Transfer to a warm plate.
Add butter; sear shrimp 1–2 minutes per side until just pink. Transfer with salmon.

Tip: Dry seafood = better browning and less sticking.

4) Make the creamy Cajun pan sauce

Lower heat to medium. Add garlic; cook 30 seconds. Pour in broth, scraping up browned bits; simmer 2 minutes. Stir in cream; keep at a gentle simmer. Whisk in Parmesan (if using) until smooth. Add lemon zest/juice, a pinch of red pepper flakes (optional), and parsley. Salt/pepper to taste.

5) Mash the potatoes

Mash drained potatoes with butter. Slowly add warm milk/half-and-half until creamy. Mix in garlic (raw for bite or roasted for sweet), then season with salt and pepper.

6) Finish & serve

Nestle salmon and shrimp back into the sauce for 30–60 seconds to warm. Plate a bed of creamy mash, top with salmon and shrimp, and spoon sauce over. Finish with parsley and a squeeze of lemon.

Serving Suggestions

Add a simple green salad or steamed asparagus.
Warm crusty bread or garlic toast for extra sauce.
Extra lemon wedges at the table.

Cook’s Tips

Heat control: Keep cream at a gentle simmer so it stays silky.
Don’t overcook shrimp: Pull them as soon as they curl and turn opaque.
Warm dairy for mash: Warm milk blends in fluffy, not pasty.
Cajun spice varies: Start modest; add more to taste at the end.

Variations & Add-Ins

All-shrimp or all-salmon: Use one protein only; keep method the same.
Lighter sauce: Use half-and-half and skip Parmesan; loosen with extra broth.
Veg boost: Wilt baby spinach or toss in sautéed mushrooms before returning seafood.
Extra heat: Add a pinch of cayenne or hot sauce to the sauce.

Storage & Reheating

Fridge: 2 days, airtight (store mash and seafood separately if possible).
Reheat gently: Low heat with a splash of broth or milk; avoid boiling the sauce.
Freezing: Not ideal for cream sauces/seafood—texture suffers.

FAQ

Skin on or off for salmon?
Skin-on crisps beautifully and protects the flesh. You can slide it off after searing if you prefer.

Can I use frozen shrimp/salmon?
Yes—thaw completely and pat very dry before seasoning.

What if the sauce looks thin?
Simmer 1–2 more minutes, or whisk in a tablespoon of Parmesan. You can also reduce slightly before returning seafood.

Too spicy?
Balance heat with extra cream and a touch more lemon.

Cajun Salmon and Shrimp with Creamy Mashed Potatoes hits that perfect spot between cozy and bold: flaky salmon, tender shrimp, a velvety Cajun-garlic cream sauce, and buttery potatoes to soak it all up. It’s weeknight-fast, guest-worthy, and endlessly satisfying.