Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
A plate of Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is perfect for any occasion, from a cozy family dinner to a lively gathering with friends. This dish combines the bold flavors of blackened Cajun salmon, creamy garlic mashed potatoes, and a zesty shrimp-broccoli saut, creating a delightful culinary experience. Each bite offers a unique blend of textures and tastes that will impress everyone at your table.
Why You’ll Love This Recipe
- Bold Flavor: The Cajun seasoning adds a spicy kick to the salmon, making it stand out.
- Creamy Comfort: Garlic mashed potatoes smothered in pepper gravy provide a comforting side that complements the main dish.
- Quick Preparation: With a total cooking time of just 40 minutes, this meal is both delicious and efficient for busy weeknights.
- Healthy Ingredients: Packed with protein from salmon and shrimp, along with nutritious broccoli, this dish is good for you too.
- Versatile Serving Options: Serve it on its own or with a side salad for added freshness.
Tools and Preparation
To prepare this delicious meal, you’ll need some essential kitchen tools that make cooking easier and more enjoyable.
Essential Tools and Equipment
- Skillet
- Saucepan
- Potato masher
- Cutting board
- Knife
Importance of Each Tool
- Skillet: Perfect for pan-searing the salmon and sautéing shrimp and broccoli quickly.
- Saucepan: Ideal for making the creamy pepper gravy smoothly without lumps.

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 them well. Mash with butter, milk, garlic, salt, and pepper until smooth.
Step 2: Cook the Cajun Salmon
Pat salmon dry. Coat each fillet with olive oil and Cajun seasoning. 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 before serving.
Step 4: Make the Shrimp-Broccoli Saut
Heat olive oil in a skillet. Add broccoli florets and cook for about 2-3 minutes until just tender. Add shrimp along with paprika, salt, and pepper. Cook until shrimp turn pink and broccoli is tender.
Step 5: Assemble the Plate
Arrange the blackened salmon on plates alongside creamy garlic mashed potatoes topped with gravy. Serve zesty shrimp-broccoli saut next to it. Enjoy your delicious meal hot!
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 enhancing flavors. This dish can be served in various ways to make it visually appealing and delicious.
On a Rustic Platter
- Arrange the salmon fillets next to a generous scoop of garlic mashed potatoes topped with pepper gravy. Add a colorful shrimp-broccoli saut on the side for a rustic look.
In Individual Bowls
- Serve each component in separate bowls for a family-style meal. This allows guests to take as much of each dish as they like, creating a personalized dining experience.
With Fresh Herbs
- Garnish the plate with fresh parsley or cilantro for a pop of color and freshness. This adds a delightful aroma and enhances the overall flavor profile.
Accompanied by Lemon Wedges
- Serve with lemon wedges on the side. A squeeze of fresh lemon juice over the salmon brightens up the flavors and complements the seasoning beautifully.
How to Perfect Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Perfecting this dish requires attention to detail and care in preparation. Here are some tips to elevate your cooking experience.
-
Choose Fresh Ingredients: Always use fresh salmon and shrimp for the best flavor and texture. Fresh vegetables like broccoli also enhance the dish’s overall quality.
-
Adjust Spiciness: If you prefer less heat, reduce the amount of Cajun seasoning or crushed red pepper flakes. Taste your spices before adding them to ensure they meet your preference.
-
Make Creamy Mashed Potatoes: For creamier mashed potatoes, add more milk gradually until you achieve your desired consistency. The key is to keep mashing until smooth without lumps.
-
Monitor Cooking Times: Keep an eye on cooking times, especially for shrimp, as they cook quickly. Overcooking can lead to rubbery shrimp, so remove them from heat once they turn pink.
Best Side Dishes for Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Pairing side dishes with Cajun Salmon enhances the meal’s overall experience. Here are some great options that complement its bold flavors.
-
Garlic Bread: Crispy garlic bread makes for a perfect accompaniment, soaking up any sauce left on your plate while adding crunch.
-
Steamed Asparagus: Lightly steamed asparagus adds a refreshing green element that contrasts nicely with the rich flavors of the main dish.
-
Coleslaw: A tangy coleslaw can provide a crunchy texture and balance out the richness of the garlic mashed potatoes.
-
Quinoa Salad: A light quinoa salad with cherry tomatoes and cucumbers offers a healthy alternative that complements both protein and carbs well.
-
Roasted Brussels Sprouts: Caramelized roasted Brussels sprouts bring earthiness and depth that pairs well with spicy Cajun flavors.
-
Sweet Potato Fries: Crispy sweet potato fries offer sweetness that balances out spice, making for an enjoyable contrast on your plate.
-
Corn on the Cob: Grilled or boiled corn is simple yet delicious, providing sweetness that pairs perfectly with savory dishes like this one.
-
Mixed Green Salad: A mixed green salad dressed lightly with vinaigrette adds freshness and brightness, elevating your meal further.
Common Mistakes to Avoid
Cooking Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut can be a delightful experience, but some common mistakes can impact the final dish.
- Bold seasoning choice: Using too little or too much Cajun seasoning can throw off the flavor balance. Start with less and adjust according to taste.
- Underestimating potato texture: Overcooked potatoes can lead to a watery mash. Boil them just until tender for a creamy consistency.
- Skipping the resting time: Cutting into the salmon immediately after cooking can cause juices to escape. Let it rest for a few minutes for better flavor.
- Ignoring shrimp cook time: Overcooking shrimp makes them tough. Cook until they turn pink, which usually takes just a few minutes.
- Neglecting gravy thickness: If your gravy is too thin, whisk in more flour gradually while cooking. Adjust until you achieve your desired consistency.

Storage & Reheating Instructions
Refrigerator Storage
- Store leftovers in an airtight container.
- They will last for up to 3 days in the refrigerator.
Freezing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- For best results, freeze in separate containers.
- Use within 1 month for optimal flavor and texture.
Reheating Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- Oven: Preheat to 350°F (175°C), cover with foil, and heat for about 20 minutes.
- Microwave: Place on a microwave-safe plate, cover, and heat in 1-minute intervals until warmed through.
- Stovetop: Heat in a skillet over low heat, stirring occasionally until hot.
Frequently Asked Questions
Here are some common questions about preparing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut.
How can I make the garlic mashed potatoes creamier?
Adding more milk or using cream instead of milk can enhance creaminess. Adjust based on your preference!
Can I substitute shrimp in the recipe?
Yes! You can use diced chicken or tofu as alternatives for shrimp if desired.
What is the best way to ensure my salmon is cooked perfectly?
Use a meat thermometer; salmon should reach an internal temperature of 145°F (63°C) for optimal doneness.
How do I customize my Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut?
Feel free to add different vegetables like bell peppers or zucchini to the sauté or switch up seasonings based on your taste preferences.
Can I prepare this dish ahead of time?
Yes! You can prep the ingredients ahead and store them separately until you’re ready to cook.
Final Thoughts
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is not only flavorful but also versatile. You can easily customize it by adding your favorite vegetables or adjusting spices. It’s perfect for impressing guests or enjoying a cozy dinner at home. Try it out and delight in every bite!
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is a vibrant and flavorful dish that brings the essence of Cajun cuisine to your dinner table. Featuring perfectly blackened salmon fillets, creamy garlic mashed potatoes, and a zesty shrimp-broccoli sauté, this meal balances bold spices with comforting flavors. It’s an impressive option for both casual family dinners and festive occasions. In just 40 minutes, you can create a wholesome dish that’s not only delicious but also packed with protein and nutrients. Serve it up on rustic platters or in colorful bowls to elevate your dining experience.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: Serves 2
- Category: Dinner
- Method: Pan-searing, Boiling, 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 cubed potatoes in salted water until tender. Drain and mash with butter, milk, garlic, salt, and pepper until smooth.
- Pat salmon dry, coat with olive oil and Cajun seasoning, then pan-sear for about 4-5 minutes per side until cooked through.
- For the gravy, melt butter in a saucepan, whisk in flour until golden, then gradually add milk while whisking until thickened. Season with crushed red pepper flakes, salt, and black pepper.
- Heat olive oil in a skillet; sauté broccoli for 2-3 minutes before adding shrimp, paprika, salt, and pepper. Cook until shrimp are pink.
- Serve the salmon alongside the garlic mashed potatoes topped with gravy and the shrimp-broccoli sauté.
Nutrition
- Serving Size: 1 plate (approx. 400g)
- Calories: 540
- Sugar: 3g
- Sodium: 950mg
- Fat: 28g
- Saturated Fat: 10g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 45g
- Fiber: 5g
- Protein: 35g
- Cholesterol: 90mg