Cajun Salmon & Shrimp with Creamy Mashed Potatoes

January 13, 2026  • 

When you want a dinner that feels restaurant-quality but still cozy and satisfying, Cajun Salmon & Shrimp with Creamy Mashed Potatoes is the perfect choice. You get flaky, pan-seared salmon and juicy shrimp coated in smoky Cajun seasoning, served over buttery mashed potatoes that balance the spice with smooth, rich comfort.

Unlike heavy takeout seafood plates, this homemade version is fresh, customizable, and ready in under an hour—ideal for weeknight dinners, special occasions, or anytime you want a bold meal that impresses.

Ingredients

Serves 4

For the Creamy Mashed Potatoes

  • 2 lb (900g) Yukon gold or russet potatoes, peeled and chopped
  • 4 tablespoons (56g) unsalted butter
  • 1/2 cup (120ml) warm milk (or more as needed)
  • 1/4 cup (60ml) heavy cream (optional, for extra richness)
  • 1 teaspoon salt (adjust to taste)
  • 1/2 teaspoon black pepper
  • Optional: 2 cloves garlic, smashed (boil with potatoes)

For the Cajun Salmon & Shrimp

  • 4 salmon fillets (about 5–6 oz / 140–170g each)
  • 12 oz (340g) shrimp, peeled and deveined
  • 2 tablespoons olive oil (divided)
  • 2 tablespoons Cajun seasoning (divided, adjust to taste)
  • 1/2 teaspoon smoked paprika (optional)
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon salt (only if your Cajun seasoning is low-salt)
  • 1 tablespoon lemon juice

Optional Creamy Cajun Drizzle (Recommended)

  • 2 tablespoons butter
  • 2 cloves garlic, minced
  • 1/2 cup (120ml) heavy cream (or half-and-half)
  • 1–2 teaspoons Cajun seasoning (to taste)
  • 2 tablespoons grated Parmesan (optional)
  • 1 tablespoon lemon juice

Preparation Time

  • Prep time: 15 minutes
  • Cooking time: 25–30 minutes
  • Total time: About 45 minutes

Step-by-Step Instructions

Step 1: Cook the Potatoes

Place potatoes in a large pot and cover with cold salted water. Bring to a boil and cook 15–18 minutes until fork-tender. Drain well.

Step 2: Mash Until Creamy

Mash potatoes with butter, warm milk, and (optional) heavy cream. Season with salt and pepper. Cover to keep warm.

Step 3: Season the Seafood

Pat salmon dry. Toss shrimp with a little olive oil and Cajun seasoning.
Rub salmon with olive oil, Cajun seasoning, garlic powder, and smoked paprika (if using).

Step 4: Sear the Salmon

Heat a skillet over medium-high heat with 1 tablespoon oil. Sear salmon 4–5 minutes skin-side down (or first side), then flip and cook 2–4 minutes more until flaky. Remove and keep warm.

Step 5: Cook the Shrimp

In the same skillet, add remaining oil if needed. Cook shrimp 1–2 minutes per side until pink and just cooked through. Squeeze lemon juice over the shrimp.

Step 6: Make the Creamy Cajun Drizzle (Optional)

Lower heat to medium. Add butter and garlic, cook 30 seconds. Add cream and Cajun seasoning, simmer 2–3 minutes until slightly thickened. Stir in Parmesan (optional) and lemon juice.

Step 7: Serve

Spoon mashed potatoes onto plates. Top with salmon and shrimp. Drizzle with the creamy Cajun sauce and serve immediately.

Serving Suggestions

  • Add roasted asparagus, green beans, or sautéed spinach on the side.
  • Serve with a simple salad to lighten the meal.
  • Add extra lemon wedges for brightness.
  • For a spicy kick, finish with hot sauce or red pepper flakes.
  • Garnish with chopped parsley for a fresh finish.

Nutritional Highlights

NutrientPer Serving (1/4 recipe)
Calories640
Protein45 grams
Total Fat34 grams
Saturated Fat14 grams
Carbohydrates40 grams
Sugars3 grams
Fiber4 grams
Sodium980 milligrams

Nutritional Notes:

  • Salmon provides omega-3 fats and high-quality protein.
  • Shrimp is lean and protein-rich, cooking quickly for an easy meal.
  • Potatoes add satisfying carbs and potassium, balancing the Cajun spice.

Tips for Perfect Cajun Seafood

  • Pat seafood dry before seasoning for the best sear.
  • Use medium-high heat to brown the salmon without drying it out.
  • Don’t overcook shrimp—they’re done as soon as they turn pink.
  • If your Cajun seasoning is salty, reduce added salt.
  • Keep mashed potatoes warm with the lid on and add a splash of milk if they thicken.

Variations to Try

  • Spicier Version: Add cayenne or extra Cajun seasoning to the sauce.
  • Lighter Sauce: Use half-and-half or evaporated milk instead of heavy cream.
  • Garlic Herb Potatoes: Mix chopped parsley and roasted garlic into the mash.
  • Swap the Protein: Use chicken instead of shrimp, or use only salmon.
  • Add Veggies: Sauté bell peppers and onions in the skillet before making the sauce.

This Cajun Salmon & Shrimp with Creamy Mashed Potatoes is the best of both worlds: bold, spicy seafood with comforting, buttery potatoes. It’s impressive enough for guests but easy enough for a weeknight.

Whether you drizzle it with creamy Cajun sauce or keep it simple with lemon and herbs, this recipe guarantees a flavorful, satisfying bite every time.

Leave a Reply

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