Cajun Salmon & Garlic Shrimp with Creamy Mashed Potatoes

Restaurant-Style Seafood Dinner with Blackened Salmon, Garlic Butter Shrimp, and Silky Mashed Potatoes

Bring the flavors of your favorite seafood restaurant home with this Cajun Salmon & Garlic Shrimp with Creamy Mashed Potatoes. This elegant yet easy dinner features perfectly seasoned Cajun salmon, juicy garlic butter shrimp, and rich, creamy mashed potatoes topped with a buttery herb pan sauce.

Packed with protein and bold flavors, this seafood comfort food recipe is perfect for weeknight dinners, date nights, or special occasions. The spicy Cajun seasoning pairs beautifully with the tender shrimp and smooth mashed potatoes, creating a meal that's both comforting and impressive.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 25 minutes
• Total Time: 40 minutes
• Servings: 2
• Calories: Approximately 780 calories per serving
• Protein: Approximately 52g per serving

Why You'll Love This Recipe

• Restaurant-quality seafood dinner at home
• Bold Cajun flavors with a buttery finish
• High-protein and satisfying
• Easy enough for weeknights
• Perfect for date nights and special occasions
• Rich, creamy mashed potatoes complement the seafood perfectly

Ingredients

For the Cajun Salmon

• 2 salmon fillets
• 1 tablespoon olive oil
• 1 teaspoon paprika
• ½ teaspoon garlic powder
• ½ teaspoon onion powder
• ¼ teaspoon cayenne pepper
• ½ teaspoon salt
• ¼ teaspoon black pepper

For the Garlic Butter Shrimp

• 12 large shrimp, peeled and deveined
• 1 tablespoon butter
• 2 garlic cloves, minced
• ¼ teaspoon paprika
• ¼ teaspoon red pepper flakes
• 1 tablespoon fresh parsley, chopped

For the Creamy Mashed Potatoes

• 2 pounds potatoes, peeled and cubed
• 4 tablespoons butter
• ½ cup warm heavy cream
• Salt and black pepper, to taste

For the Herb Pan Sauce

• 2 tablespoons butter
• ¼ cup chicken broth or seafood broth
• 1 teaspoon fresh lemon juice
• 1 tablespoon fresh parsley, chopped

Optional Garnish

• Fresh parsley
• Diced red chili peppers
• Lemon wedges

How to Make Cajun Salmon & Garlic Shrimp

Step 1: Season the Salmon

Pat the salmon fillets dry with paper towels.

In a small bowl, combine:

• Paprika
• Garlic powder
• Onion powder
• Cayenne pepper
• Salt
• Black pepper

Brush the salmon with olive oil and coat evenly with the Cajun seasoning blend.

Set aside while preparing the potatoes.

Step 2: Make the Creamy Mashed Potatoes

Place the peeled and cubed potatoes into a large pot of salted water.

Bring to a boil and cook for 15–18 minutes, or until fork-tender.

Drain thoroughly and return the potatoes to the pot.

Add:

• Butter
• Warm heavy cream
• Salt
• Black pepper

Mash until smooth and creamy.

Cover and keep warm.

Step 3: Cook the Cajun Salmon

Heat a large skillet over medium-high heat.

Place the seasoned salmon skin-side down if using skin-on fillets.

Cook for 4–5 minutes per side until:

• The exterior is beautifully blackened
• The fish flakes easily with a fork
• The center is cooked through

Transfer to a plate and keep warm.

Step 4: Sauté the Garlic Shrimp

Using the same skillet, melt 1 tablespoon butter.

Add the minced garlic and cook for about 30 seconds until fragrant.

Add:

• Shrimp
• Paprika
• Red pepper flakes

Cook for 2–3 minutes, turning once, until the shrimp are pink, opaque, and tender.

Stir in the chopped parsley and remove from heat.

Step 5: Make the Herb Pan Sauce

Reduce the heat to medium.

Add butter to the skillet and allow it to melt.

Pour in the broth and lemon juice.

Simmer for 2–3 minutes, scraping up any flavorful browned bits from the bottom of the pan.

Stir in the fresh parsley.

Step 6: Assemble and Serve

Spoon a generous portion of creamy mashed potatoes into each serving bowl or plate.

Place a Cajun salmon fillet on top.

Arrange the garlic shrimp alongside the salmon.

Drizzle generously with the warm herb butter pan sauce.

Garnish with fresh parsley, diced red chili peppers, and lemon wedges if desired.

Serve immediately.

Expert Tips for Perfect Cajun Salmon

• Pat the salmon dry before seasoning to achieve a better crust.
• Avoid moving the salmon while searing to develop a rich blackened exterior.
• Do not overcook the shrimp; they cook very quickly.
• Warm the cream before adding it to the potatoes for a smoother texture.
• Use fresh lemon juice to brighten the rich flavors.

Delicious Variations

Creamy Cajun Sauce Version

Add ¼ cup heavy cream to the pan sauce for a rich Cajun cream sauce.

Extra-Spicy Seafood Plate

Increase the cayenne pepper and red pepper flakes for more heat.

Garlic Parmesan Potatoes

Mix grated Parmesan cheese into the mashed potatoes for extra flavor.

Storage and Reheating

Refrigerator

Store leftovers in airtight containers for up to 3 days.

Reheating

Warm the salmon and shrimp gently in a skillet over low heat. Reheat mashed potatoes with a splash of cream or milk to restore their creamy texture.

Frequently Asked Questions

Can I use frozen shrimp?

Yes. Thaw completely and pat dry before cooking.

What type of salmon works best?

Atlantic salmon, sockeye salmon, or coho salmon all work wonderfully in this recipe.

Can I make the mashed potatoes ahead of time?

Absolutely. Prepare them up to one day in advance and reheat gently before serving.

Final Thoughts

This Cajun Salmon & Garlic Shrimp with Creamy Mashed Potatoes is the ultimate seafood comfort food dinner. Featuring bold Cajun spices, juicy garlic butter shrimp, velvety mashed potatoes, and a flavorful herb pan sauce, it's an impressive meal that's surprisingly easy to prepare. Whether for a weeknight treat or a special occasion, this restaurant-style recipe is guaranteed to impress.