A delicious and satisfying meal, Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is perfect for any occasion. This dish combines bold flavors and hearty ingredients, making it an ideal choice for family dinners or gatherings with friends. The standout qualities of this recipe include the blackened salmon, creamy mashed potatoes, and zesty shrimp-broccoli saut that create a balanced plate full of taste and texture.
Why You’ll Love This Recipe
- Easy to Prepare: This dish comes together in just 40 minutes, making it great for busy weeknights.
- Flavor Explosion: Cajun seasoning adds a spicy kick to the salmon, while garlic enhances the richness of the mashed potatoes.
- Versatile Meal: Perfect for both casual dinners and special occasions, this recipe impresses every time.
- Nutritious Ingredients: Packed with protein from salmon and shrimp, plus fiber from broccoli, this meal is both satisfying and healthy.
- Comfort Food Appeal: Creamy mashed potatoes topped with pepper gravy provide the ultimate comfort food experience.
Tools and Preparation
Before you start cooking, gather your essential tools to make the process smooth and efficient. Having everything ready will help you enjoy your cooking experience!
Essential Tools and Equipment
- Skillet
- Pot for boiling potatoes
- Mixing bowl
- Whisk
- Potato masher
Importance of Each Tool
- Skillet: A good skillet ensures even cooking for your Cajun salmon and shrimp, helping achieve that perfect sear.
- Pot for boiling potatoes: A sturdy pot allows you to boil your potatoes efficiently, ensuring they are soft enough for mashing.
- Whisk: Using a whisk helps create a smooth gravy without lumps, enhancing the overall texture of your dish.

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 the cubed potatoes in salted water until tender.
1. Drain the cooked potatoes.
2. In a mixing bowl, mash them with butter, milk, minced garlic, salt, and pepper until smooth.
Step 2: Cook the Cajun Salmon
Pat your salmon fillets dry and coat them with olive oil and Cajun seasoning.
1. Heat a skillet over medium heat.
2. Pan-sear each fillet for about 4-5 minutes per side or until blackened and cooked through.
Step 3: Prepare the Gravy
In a saucepan over medium heat:
1. Melt butter.
2. Whisk in flour and cook for about 1 minute.
3. Slowly pour in milk while whisking continuously until thickened.
4. Season with crushed red pepper flakes, salt, and black pepper before pouring over mashed potatoes.
Step 4: Make the Shrimp-Broccoli Saut
In another skillet:
1. Heat olive oil over medium heat.
2. Add broccoli florets; cook for about 2-3 minutes until tender.
3. Add shrimp along with paprika, salt, and pepper; cook until shrimp turn pink.
Step 5: Assemble the Plate
On a serving plate:
Arrange a portion of blackened salmon alongside creamy garlic mashed potatoes topped with gravy and a generous helping of shrimp-broccoli saut. 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 and Shrimp-Broccoli Saut is an excellent way to impress your guests or enjoy a hearty meal at home. The combination of flavors creates a delightful experience for your palate.
Presentation on the Plate
- Arrange the salmon fillet on one side of the plate, allowing it to be the focal point.
- Place a generous scoop of garlic mashed potatoes beside the salmon, creating height for visual appeal.
Garnish Ideas
- Fresh herbs like parsley or cilantro can brighten up the dish and add a pop of color.
- A squeeze of fresh lemon juice over the salmon enhances its flavor and adds freshness.
Pairing with Beverages
- Serve with a refreshing iced tea or lemonade to complement the spicy notes in the Cajun salmon.
- Sparkling water with a slice of lime can also be a great non-alcoholic pairing.
How to Perfect Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
To achieve the best results with this dish, consider these helpful tips for perfecting your Cajun Salmon with Garlic Mashed Potatoes and Shrimp-Broccoli Saut.
- Use fresh ingredients: Fresh salmon and shrimp yield better flavor and texture than frozen options. Look for vibrant colors and firm textures.
- Adjust seasoning to taste: Don’t be afraid to modify the Cajun seasoning based on your spice preference. Start with less if you’re unsure.
- Ensure proper cooking time: Salmon should be cooked until it flakes easily with a fork. Overcooking can dry it out.
- Make creamy mashed potatoes: For extra creaminess, use whole milk or cream in your mashed potatoes, adjusting as needed for your desired consistency.
Best Side Dishes for Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
To complement your main dish, consider these side dishes that enhance the overall meal experience.
- Mixed Green Salad – A light salad with mixed greens, cherry tomatoes, and a tangy vinaigrette offers freshness alongside the rich flavors of the main dish.
- Corn on the Cob – Grilled or boiled corn adds sweetness that balances out spicy elements from the salmon.
- Roasted Asparagus – Seasoned asparagus provides a crunchy texture that contrasts well with creamy potatoes and soft shrimp.
- Quinoa Pilaf – Fluffy quinoa mixed with herbs and veggies serves as a nutritious side that’s easy to make ahead of time.
- Garlic Bread – Crispy garlic bread can soak up any leftover gravy, making every bite enjoyable.
- Coleslaw – A refreshing slaw made from cabbage and carrots adds crunch and complements the richness of garlic mashed potatoes.
Common Mistakes to Avoid
When preparing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut, it’s easy to make some common mistakes. Here are a few to watch out for:
- Overcooking the Salmon: Salmon should be cooked until just flaky. Use a timer and check it frequently to avoid dryness.
- Inconsistent Potato Texture: Ensure you mash the potatoes thoroughly to achieve a creamy texture. Use a potato masher or ricer for the best results.
- Skipping Seasoning Adjustments: Taste your dishes at each step. Adjust salt and spices as necessary to enhance flavor throughout the cooking process.
- Rushing the Gravy: Allow the gravy to thicken adequately before serving. Patience ensures a smooth, rich sauce that complements your dish.
- Neglecting Fresh Ingredients: Use fresh garlic and shrimp for optimal flavor. Stale or frozen ingredients can diminish the dish’s overall impact.

Storage & Reheating Instructions
Refrigerator Storage
- Store leftovers in airtight containers.
- Consume within 3 days for optimal freshness.
Freezing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- Wrap portions tightly in plastic wrap and then place in freezer-safe bags.
- Can be frozen for up to 2 months.
Reheating Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- Oven: Preheat to 350°F (175°C) and heat for about 15-20 minutes until hot throughout.
- Microwave: Heat on medium power in short intervals, stirring occasionally until warmed through.
- Stovetop: Add a splash of water or broth in a skillet and heat over medium-low, stirring gently until heated.
Frequently Asked Questions
Here are some common questions regarding Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut:
How can I make Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut spicier?
You can increase the amount of Cajun seasoning on the salmon or add more crushed red pepper flakes to the gravy during preparation.
Can I use different vegetables in the shrimp-broccoli sauté?
Yes! Feel free to substitute other vegetables like bell peppers, snap peas, or zucchini based on your preference.
Is there a way to make this dish gluten-free?
You can replace all-purpose flour in the gravy with a gluten-free flour blend or cornstarch as a thickening agent.
What side dishes pair well with Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut?
Consider serving it with a light salad, roasted asparagus, or cornbread for additional flavor and texture.
Final Thoughts
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is not only bold and flavorful but also versatile enough for any occasion. Feel free to customize it by adding different spices or swapping out vegetables depending on what you have on hand. This dish is sure to impress family and friends alike!
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Sauté
Cajun Salmon with Garlic Mashed Potatoes and Shrimp-Broccoli Sauté is a flavorful and satisfying meal that’s perfect for any occasion. This dish features succulent blackened salmon seasoned with zesty Cajun spices, creamy garlic mashed potatoes, and a vibrant shrimp-broccoli sauté. It’s not only quick to prepare but also delivers a delightful balance of flavors and textures, making it an ideal choice for both busy weeknights and special gatherings. With its hearty ingredients and comforting appeal, this recipe will surely impress your family and friends.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: Serves 2
- Category: Dinner
- Method: Frying
- Cuisine: Southern
Ingredients
- 2 salmon fillets
- 3 medium potatoes, peeled & cubed
- 8–10 medium shrimp, peeled & deveined
- 1 cup broccoli florets
- 1 tbsp olive oil
- 1 tbsp Cajun seasoning
- 1 clove garlic, minced
- 1 cup milk (more if needed)
- 2 tbsp butter
- 1 tbsp all-purpose flour
- 1 tsp crushed red pepper flakes
- Salt, to taste
- Pepper, to taste
Instructions
- Prepare the mashed potatoes by boiling cubed potatoes until tender, then mash with garlic, butter, milk, salt, and pepper until smooth.
- Season the salmon fillets with olive oil and Cajun seasoning. Sear in a hot skillet for about 4-5 minutes on each side until blackened.
- For the gravy, melt butter in a saucepan, whisk in flour, then gradually add milk until thickened; season with red pepper flakes, salt, and pepper.
- In another skillet, sauté broccoli in olive oil before adding shrimp seasoned with paprika; cook until shrimp are pink.
- Serve the blackened salmon alongside creamy mashed potatoes topped with gravy and shrimp-broccoli sauté.
Nutrition
- Serving Size: 1 plate (approximately 400g)
- Calories: 550
- Sugar: 4g
- Sodium: 800mg
- Fat: 25g
- Saturated Fat: 8g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 50g
- Fiber: 6g
- Protein: 35g
- Cholesterol: 80mg