Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
A plate of Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is perfect for impressing guests or enjoying a comforting meal at home. This dish boasts bold flavors and textures, making it an excellent choice for various occasions—from family dinners to special celebrations. The unique blend of spices on the salmon, creamy mashed potatoes topped with zesty gravy, and a vibrant shrimp-broccoli saut create a satisfying experience.
Why You’ll Love This Recipe
- Bold Flavors: The Cajun seasoning brings a delightful kick to the salmon, balancing beautifully with the creamy potatoes and savory shrimp.
- Easy to Prepare: With simple steps and quick cooking times, this recipe is perfect for busy weeknights or impromptu gatherings.
- Versatile Dish: Enjoy it as a main course for dinner or serve it at parties—this dish fits any occasion.
- Nutritious Ingredients: Packed with protein from salmon and shrimp, plus fiber-rich broccoli, this meal is both hearty and healthy.
- Impressive Presentation: The colorful plate makes for an eye-catching meal that’s sure to wow your guests.
Tools and Preparation
Before diving into the cooking process, gather your tools to ensure a smooth experience in the kitchen.
Essential Tools and Equipment
- Skillet
- Pot for boiling
- Mixing bowl
- Whisk
- Potato masher
Importance of Each Tool
- Skillet: Essential for achieving that perfect blackened crust on the salmon while sautéing shrimp and broccoli simultaneously.
- Pot for boiling: Necessary for cooking the potatoes until tender, which is crucial for making smooth garlic mashed potatoes.
- Mixing bowl: Ideal for preparing your garlic mashed potato mix without making a mess in your skillet.

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, then mash them with butter, milk, garlic, salt, and pepper until smooth.
Step 2: Cook the Cajun Salmon
- Pat salmon dry with paper towels.
- Coat each fillet with olive oil and Cajun seasoning evenly.
- 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 about 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 serve with sautéed shrimp-broccoli on the side. Enjoy hot!
How to Serve Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Serving your Cajun Salmon with Garlic Mashed Potatoes and Shrimp-Broccoli Saut can elevate the dining experience. Consider these creative ways to present your dish for maximum enjoyment.
Add Fresh Herbs
- Garnish the plate with chopped parsley or cilantro to add a pop of color and freshness.
Include Lemon Wedges
- Serve with lemon wedges on the side for a zesty squeeze that complements the salmon.
Pair with Crusty Bread
- A slice of warm, crusty bread can be perfect for soaking up any remaining gravy or sauce on your plate.
Offer a Side Salad
- A light green salad with a vinaigrette can balance the richness of the mashed potatoes and complement the meal.
Create a Platter
- Arrange individual portions on a large platter to encourage sharing, making it ideal for family-style dining.
Use Colorful Plateware
- Brightly colored plates can enhance the visual appeal of your dish and make it more appetizing.
How to Perfect Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Perfecting this dish involves attention to detail and technique. Here are some tips to ensure your meal is delicious every time.
-
Choose Fresh Salmon: Select fresh, high-quality salmon fillets for the best flavor and texture.
-
Adjust Seasoning: Feel free to tweak the Cajun seasoning according to your spice preference—add more for heat or reduce it for milder flavors.
-
Monitor Cooking Time: Watch the salmon closely while cooking to prevent overcooking; it should be flaky yet moist.
-
Creamy Mashed Potatoes: Ensure you mash the potatoes thoroughly until smooth; lumps can affect the creamy texture.
-
Make Ahead Gravy: Prepare the pepper gravy in advance and reheat it before serving for convenience.
-
Sauté Shrimp Perfectly: Cook shrimp just until they turn pink; overcooking can lead to rubbery textures.
Best Side Dishes for Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Enhance your meal by pairing it with delightful side dishes. Here are some great options that complement Cajun Salmon well:
- Garlic Bread: Crispy garlic bread adds a crunchy texture and pairs wonderfully with the creamy mashed potatoes.
- Steamed Asparagus: Lightly seasoned asparagus provides a fresh, crunchy contrast to the other soft ingredients on your plate.
- Coleslaw: A tangy coleslaw brings brightness and crunch, balancing out richer flavors from the salmon and gravy.
- Quinoa Salad: A refreshing quinoa salad loaded with vegetables offers a nutritious alternative that complements your main dish.
- Roasted Vegetables: Seasonal roasted veggies bring sweetness and depth, enhancing both flavor and nutrition.
- Corn on the Cob: Sweet corn is an excellent side that adds natural sweetness, contrasting beautifully with savory elements in this dish.
Common Mistakes to Avoid
Cooking Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut can be delightful, but it’s easy to make mistakes. Here are some common pitfalls and how to overcome them:
- Overcooking the Salmon: Cooking salmon too long can lead to dry fish. Use a timer and check for doneness after 4-5 minutes per side.
- Underseasoning the Mashed Potatoes: Don’t skip on seasonings. Taste your mashed potatoes before serving and adjust salt and pepper as needed for flavor.
- Not Preparing Ingredients Ahead of Time: Failing to chop vegetables or measure ingredients can lead to stress. Prep everything beforehand for a smoother cooking process.
- Using Old Shrimp: Always ensure your shrimp is fresh or properly thawed. Bad shrimp can ruin the entire dish; buy from a trusted source and keep it well stored.
- Skipping the Gravy: The pepper gravy adds essential flavor. Don’t skip this step; it enhances the overall taste of the meal.

Storage & Reheating Instructions
Refrigerator Storage
- Store leftovers in an airtight container.
- Consume within 2-3 days for best freshness.
Freezing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- Place portions in freezer-safe containers or bags.
- Freeze for up to 2 months for optimal quality.
Reheating Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
- Oven: Preheat to 350°F (175°C). Cover with foil and heat for about 15-20 minutes until warmed through.
- Microwave: Heat in short intervals (1 minute), stirring in between until hot.
- Stovetop: Use a skillet over low heat, adding a splash of broth if necessary to keep moist; heat until warmed through.
Frequently Asked Questions
Here are some common questions about making Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut.
Can I use frozen salmon for this recipe?
Yes, but make sure to thaw it completely before seasoning and cooking for even results.
What can I substitute for butter in the garlic mashed potatoes?
You can use olive oil or plant-based butter for a dairy-free option while still achieving great flavor.
How do I adjust spice levels in Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut?
Feel free to reduce the amount of Cajun seasoning or omit crushed red pepper if you prefer milder flavors.
Can I replace shrimp with another protein?
Absolutely! Chicken or turkey would work well in place of shrimp, just adjust cooking times accordingly.
What side dishes pair well with this meal?
Consider serving a fresh green salad or roasted vegetables alongside for balance and extra nutrition.
Final Thoughts
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is a vibrant dish that brings bold flavors to your table. This recipe is versatile; feel free to customize it by adding different vegetables or adjusting spices according to your preference. Give it a try—you’ll love how satisfying and delicious it is!
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Sauté is a vibrant, flavor-packed dish that will impress your guests and satisfy your cravings. This hearty meal combines perfectly seasoned Cajun salmon, creamy garlic mashed potatoes, and a colorful shrimp-broccoli sauté. The bold spices from the salmon complement the smoothness of the mashed potatoes, while the sautéed shrimp and broccoli add freshness and nutrition to the plate. This recipe is not only easy to prepare but also versatile enough for any occasion—from casual family dinners to festive gatherings. With its stunning presentation and delightful taste, this dish is sure to become a favorite in your home.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: Serves 2
- Category: Dinner
- Method: Sautéing/Boiling
- Cuisine: Cajun
Ingredients
- 2 salmon fillets
- 3 medium potatoes, peeled & cubed
- 1 cup milk (more if needed)
- 1 clove garlic, minced
- 8–10 medium shrimp, peeled & deveined
- 1 cup broccoli florets
- 1 tbsp olive oil
- 1 tbsp Cajun seasoning
- Salt, to taste
- Pepper, to taste
- 2 tbsp butter
- 1 tbsp all-purpose flour
- 1 tsp crushed red pepper flakes
Instructions
- Boil peeled and 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 over medium heat for 4–5 minutes per side until cooked through.
- For the gravy, melt butter in a saucepan, whisk in flour until golden, slowly add milk while stirring until thickened; season with crushed red pepper flakes.
- Heat olive oil in a skillet, briefly sauté broccoli florets then add shrimp with paprika; cook until shrimp are pink.
- Serve salmon alongside garlic mashed potatoes topped with pepper gravy and sautéed shrimp-broccoli.
Nutrition
- Serving Size: 1 plate (approximately 500g)
- Calories: 590
- Sugar: 4g
- Sodium: 700mg
- Fat: 28g
- Saturated Fat: 10g
- Unsaturated Fat: 16g
- Trans Fat: 0g
- Carbohydrates: 50g
- Fiber: 6g
- Protein: 40g
- Cholesterol: 95mg
