Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
A bold and hearty plate, Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is perfect for any occasion. Whether you’re hosting a dinner party or enjoying a cozy night in, this dish delivers a satisfying combination of flavors. The blackened Cajun-seasoned salmon paired with creamy garlic mashed potatoes and zesty shrimp-broccoli saut offers a unique twist that will impress your guests. Get ready to indulge in this delicious meal that is sure to become a family favorite!
Why You’ll Love This Recipe
- Flavor Explosion: The blend of Cajun spices adds a delightful kick to the salmon, making every bite exciting.
- Comfort Food: Creamy garlic mashed potatoes smothered in pepper gravy provide the ultimate comfort food experience.
- Quick to Prepare: With just 15 minutes of prep time, you can have this delicious meal ready in under an hour.
- Nutritious Ingredients: Packed with protein from the salmon and shrimp, along with healthy greens from broccoli, this dish is both tasty and nutritious.
Tools and Preparation
To make Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut, you’ll need some essential kitchen tools. Having the right equipment will streamline your cooking process and ensure great results.
Essential Tools and Equipment
- Skillet
- Saucepan
- Potato masher
- Cutting board
Importance of Each Tool
- Skillet: Ideal for searing the salmon and sautéing the shrimp, ensuring everything cooks evenly.
- Saucepan: Perfect for making the pepper gravy without splattering; it helps to create a smooth consistency.
- Potato masher: A must-have for achieving those creamy garlic mashed potatoes without lumps.
- Cutting board: Provides a safe space to chop vegetables efficiently and keep your workspace organized.

Ingredients
For the Cajun Salmon:
- 2 salmon fillets
- 1 tbsp olive oil
- 1 tbsp Cajun seasoning
- Salt, to taste
For the Garlic Mashed Potatoes:
- 3 medium potatoes, peeled & cubed
- 2 tbsp butter
- 1 cup milk (more if needed)
- 1 clove garlic, minced
- Salt & pepper, to taste
For the Pepper Gravy:
- 1 tbsp butter
- 1 tbsp all-purpose flour
- 1 cup milk
- 1 tsp crushed red pepper flakes
- Salt & black pepper, to taste
For the Shrimp-Broccoli Saut:
- 1 cup broccoli florets
- 8-10 medium shrimp, peeled & deveined
- 1 tsp olive oil
- 1 tsp paprika
- Salt & pepper, to taste
How to Make Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Step 1: Make the Mashed Potatoes
- Boil potatoes in salted water until tender.
- Drain the potatoes and mash them with butter, milk, minced garlic, salt, and pepper until smooth.
Step 2: Cook the Cajun Salmon
- Pat the salmon dry using paper towels.
- Coat each fillet with olive oil and sprinkle Cajun seasoning generously on both sides.
- Pan-sear over medium heat for about 4-5 minutes per side until blackened and cooked through.
Step 3: Prepare the Gravy
- Melt butter in a saucepan over medium heat.
- Whisk in flour and cook for 1 minute until lightly golden.
- Slowly pour in milk while whisking continuously until thickened.
- Season with crushed red pepper flakes, salt, and black pepper. Pour over mashed potatoes.
Step 4: Make the Shrimp-Broccoli Saut
- Heat olive oil in a skillet over medium heat.
- Add broccoli florets and cook for about 2-3 minutes until slightly tender.
- Add shrimp along with paprika, salt, and pepper; cook until shrimp turn pink and broccoli is tender.
Step 5: Assemble the Plate
Arrange salmon fillets alongside creamy garlic mashed potatoes topped with gravy and shrimp-broccoli saut on a plate. Serve hot for an unforgettable meal!
How to Serve Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Serving Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is all about presentation and pairing it with complementary flavors. Here are some creative ways to enhance your meal experience.
Plated Elegance
- Use a large, shallow plate to arrange the salmon in the center, surrounded by a generous portion of mashed potatoes and a vibrant shrimp-broccoli saut. A sprinkle of fresh parsley adds a pop of color.
Family Style
- Serve everything in large bowls at the center of the table. This encourages sharing and allows everyone to customize their plates with as much or as little as they like.
Garnished Delight
- Top the salmon with a slice of lemon or lime for an extra burst of flavor. A drizzle of olive oil over the shrimp-broccoli saut can elevate the dish visually and taste-wise.
Accompanying Sauces
- Provide extra pepper gravy on the side for those who enjoy richer flavors. A light vinaigrette can also pair well with the sautéed vegetables.
How to Perfect Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Perfecting this dish involves attention to detail in both cooking techniques and seasoning. Here are some tips to ensure your meal turns out fantastic every time.
-
Choose Fresh Ingredients: Always opt for fresh seafood and produce for the best flavor. Fresh salmon fillets and bright green broccoli will elevate your dish significantly.
-
Monitor Cooking Times: Keep an eye on cooking times, especially for the shrimp. They cook quickly, so remove them from heat as soon as they turn pink to avoid overcooking.
-
Adjust Seasoning: Taste as you go! Adjust salt, pepper, and Cajun seasoning according to your preference. Everyone’s taste buds differ, so personalize it!
-
Use High Heat for Searing: For perfectly blackened salmon, make sure your pan is hot before adding the fish. This creates a delicious crust while keeping the inside tender.
Best Side Dishes for Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Pairing side dishes enhances your meal experience and adds variety. Here are some delightful options that complement Cajun Salmon beautifully.
-
Steamed Asparagus: Lightly steamed asparagus offers a crisp texture and fresh flavor that balances well with rich mashed potatoes.
-
Cilantro Lime Rice: Fluffy rice seasoned with cilantro and lime provides a zesty contrast to the bold flavors of Cajun salmon.
-
Roasted Sweet Potatoes: The natural sweetness of roasted sweet potatoes pairs wonderfully with spicy dishes like this one.
-
Garden Salad: A simple salad of mixed greens, cucumbers, and tomatoes dressed in vinaigrette adds freshness and crunch.
-
Grilled Corn on the Cob: The sweetness from grilled corn complements savory dishes perfectly, making it a great summer side.
-
Quinoa Pilaf: Flavorful quinoa cooked with herbs makes for a nutritious side that also brings in different textures to your plate.
-
Coleslaw: A tangy coleslaw made from crunchy cabbage can provide a refreshing counterpoint to the richer elements of this dish.
-
Herbed Couscous: Fluffy couscous tossed with herbs offers lightness and absorbs any extra sauce beautifully.
Enjoy creating your perfect plate with these serving suggestions and tips!
Common Mistakes to Avoid
When preparing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut, it’s easy to make simple mistakes that can affect the dish’s flavor and texture. Here are some common pitfalls to avoid:
-
Skipping the seasoning: Not thoroughly seasoning your salmon can lead to bland flavors. Ensure you coat the fillets generously with Cajun seasoning before cooking.
-
Overcooking the shrimp: Overcooked shrimp can become tough and rubbery. Cook them just until they turn pink for the best texture.
-
Not mashing potatoes properly: Failing to mash the potatoes well can result in a lumpy texture. Use a potato masher or ricer for a creamy consistency.
-
Rushing the gravy: Cooking the gravy too quickly may prevent it from thickening properly. Take your time whisking in the milk gradually to achieve a smooth sauce.
-
Ignoring ingredient temperatures: Using cold milk straight from the fridge for mashed potatoes can cool them down. Warm it slightly before adding it to ensure creaminess.

Storage & Reheating Instructions
Refrigerator Storage
- Store leftover Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut in an airtight container.
- It can be kept in the refrigerator for up to 3 days for optimal freshness.
Freezing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- Place portions of the dish in freezer-safe containers or resealable bags.
- This meal can be frozen for up to 2 months without losing flavor.
Reheating Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- Oven: Preheat to 350°F (175°C) and heat covered for about 20 minutes or until warmed through.
- Microwave: Heat on medium power, stirring occasionally, until hot, usually about 2-3 minutes.
- Stovetop: Gently reheat in a skillet over medium heat, adding a splash of broth if needed to keep it moist.
Frequently Asked Questions
Here are some answers to common questions regarding Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut:
Can I use different types of fish for this recipe?
Yes, while salmon is ideal, you can substitute it with trout or tilapia if preferred. Just adjust cooking times accordingly.
How spicy is Cajun seasoning?
Cajun seasoning varies in spiciness based on brand and formulation. If you’re sensitive to spice, start with less and adjust according to taste.
Can I make this dish vegetarian?
You can create a vegetarian version by replacing salmon and shrimp with grilled vegetables or plant-based protein substitutes like tempeh or tofu.
What side dishes pair well with Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut?
Fresh salads, cornbread, or steamed green beans pair nicely and complement the flavors of this dish well.
How do I store leftovers safely?
Ensure you refrigerate leftovers within two hours of cooking them and store them in airtight containers to maintain freshness.
Final Thoughts
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut offers a delightful blend of flavors that are both bold and comforting. This dish is versatile; feel free to customize it by adding your favorite vegetables or adjusting seasonings. Whether you’re hosting a dinner party or enjoying a quiet meal at home, this recipe will surely impress!
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is a bold and flavorful dish that brings the heart of Cajun cuisine to your table. This delightful meal features blackened salmon seasoned with zesty Cajun spices, paired perfectly with creamy garlic mashed potatoes and a colorful shrimp-broccoli sauté. Whether you’re entertaining guests or enjoying a cozy family dinner, this dish delivers comfort and satisfaction in every bite. With its quick preparation time and nutritious ingredients, it’s sure to become a beloved favorite in your household.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Yield: Serves 4
- Category: Dinner
- Method: Sautéing
- Cuisine: Cajun
Ingredients
- 2 salmon fillets
- 1 tbsp olive oil
- 1 tbsp Cajun seasoning
- Salt, to taste
- 3 medium potatoes, peeled & cubed
- 2 tbsp butter
- 1 cup milk (more if needed)
- 1 clove garlic, minced
- Salt & pepper, to taste
- 1 tbsp butter
- 1 tbsp all-purpose flour
- 1 cup milk
- 1 tsp crushed red pepper flakes
- Salt & black pepper, to taste
- 1 cup broccoli florets
- 8–10 medium shrimp, peeled & deveined
- 1 tsp olive oil
- 1 tsp paprika
- Salt & pepper, to taste
Instructions
- Boil potatoes in salted water until tender. Drain the potatoes and mash them with butter, milk, minced garlic, salt, and pepper until smooth.
- Pat the salmon dry using paper towels. Coat each fillet with olive oil and sprinkle Cajun seasoning generously on both sides. Pan-sear over medium heat for about 4-5 minutes per side until blackened and cooked through.
- Melt butter in a saucepan over medium heat. Whisk in flour and cook for 1 minute until lightly golden. Slowly pour in milk while whisking continuously until thickened. Season with crushed red pepper flakes, salt, and black pepper. Pour over mashed potatoes.
- Heat olive oil in a skillet over medium heat. Add broccoli florets and cook for about 2-3 minutes until slightly tender. Add shrimp along with paprika, salt, and pepper; cook until shrimp turn pink and broccoli is tender.
- Arrange salmon fillets alongside creamy garlic mashed potatoes topped with gravy and shrimp-broccoli saut on a plate. Serve hot.
Nutrition
- Serving Size: 1 plate
- Calories: 650
- Sugar: 5g
- Sodium: 850mg
- Fat: 28g
- Saturated Fat: 10g
- Unsaturated Fat: 16g
- Trans Fat: 0g
- Carbohydrates: 62g
- Fiber: 5g
- Protein: 35g
- Cholesterol: 90mg