• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Recipes Amanda

  • Home
  • Recipe Index
  • Bowls
  • Dessert
  • Dinner
  • About
  • Contact

Recipes Amanda

  • Pinterest
  • Home
  • Recipe Index
  • Bowls
  • Dessert
  • Dinner
  • About
  • Contact
  • Pinterest
Home » Recipe Index » Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut

Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut

October 30, 2025 by Amanda

Jump to Recipe·Print Recipe

A bold and hearty dish, Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is perfect for any occasion. This flavor-packed meal features blackened Cajun-seasoned salmon, creamy garlic mashed potatoes drenched in zesty pepper gravy, and a colorful shrimp-broccoli sauté. It’s easy to prepare, making it an excellent choice for both weeknight dinners and special gatherings.

Why You’ll Love This Recipe

  • Flavor Explosion: The combination of Cajun seasoning and creamy gravy creates a delightful taste that will impress your guests.
  • Easy Preparation: With simple steps and readily available ingredients, you can whip this up in just 40 minutes.
  • Versatile Dish: Perfect for lunch or dinner, this meal pairs wonderfully with a variety of sides or can stand alone as a satisfying main course.
  • Healthy Ingredients: Packed with nutrients from the salmon and broccoli, this recipe supports a balanced diet while being delicious.
  • Eye-Catching Presentation: The vibrant colors of the shrimp and broccoli make for an appealing plate that is sure to impress.

Tools and Preparation

To create this stunning dish, you’ll need a few essential tools to ensure everything comes together smoothly.

Essential Tools and Equipment

  • Skillet
  • Saucepan
  • Potato masher
  • Cutting board
  • Knife

Importance of Each Tool

  • Skillet: Ideal for searing the salmon to achieve that perfect blackened crust.
  • Saucepan: Essential for preparing the pepper gravy; it allows for even cooking while whisking.
  • Potato masher: Makes mashing the potatoes easy, ensuring a creamy texture without lumps.
Cajun

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
  • 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
  • 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
  • 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, then mash 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 sprinkle generously with Cajun seasoning. Pan-sear over medium heat for about 4-5 minutes per side until blackened and cooked through.

Step 3: Prepare the Gravy

In a saucepan over medium heat, melt butter until bubbly. Whisk in flour and cook for about 1 minute. Gradually pour in milk while continuously whisking until thickened. Season with crushed red pepper flakes, salt, and black pepper. Pour over mashed potatoes once ready.

Step 4: Make the Shrimp-Broccoli Saut

Heat olive oil in a skillet over medium heat. Add broccoli florets and sauté for about 2-3 minutes until bright green. Add shrimp along with paprika, salt, and pepper. Cook until shrimp turn pink and broccoli is tender.

Step 5: Assemble the Plate

Arrange your blackened salmon on a plate alongside creamy garlic mashed potatoes topped with gravy. Add the shrimp-broccoli sauté for an appealing finish. Serve hot and enjoy!

How to Serve Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut

Serving Cajun Salmon with Garlic Mashed Potatoes and Shrimp-Broccoli Saut is all about presentation and enhancing flavors. Here are some suggestions to make your meal visually appealing and delicious.

Plate Arrangement

  • Use a large, flat plate to showcase the vibrant colors of the dish.
  • Place the creamy garlic mashed potatoes in a generous scoop at one side.
  • Arrange the blackened salmon fillet next to the potatoes for contrast.
  • Add the shrimp-broccoli saut on the opposite side for a balanced look.

Garnishing Options

  • Fresh parsley: Sprinkle chopped parsley over the salmon for a pop of color.
  • Lemon wedges: Serve with lemon wedges to add a zesty flavor when squeezed over the dish.
  • Red pepper flakes: A light dusting of red pepper flakes can enhance visual appeal and flavor.

Accompaniments

  • Crusty bread: Serve with slices of crusty bread for soaking up any leftover gravy.
  • Side salad: A simple green salad can provide freshness and crunch alongside this hearty meal.

How to Perfect Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut

Perfecting your Cajun Salmon with Garlic Mashed Potatoes and Shrimp-Broccoli Saut can elevate your dining experience. Here are some tips to achieve exceptional results.

  • Choose fresh salmon: Fresh fillets will have better flavor and texture than frozen ones.
  • Adjust seasoning: Feel free to adjust the Cajun seasoning based on your spice tolerance; more or less can make a big difference.
  • Use a thermometer: Cooking salmon to an internal temperature of 145°F ensures it’s perfectly done without being dry.
  • Experiment with herbs: Adding fresh dill or thyme can enhance the flavor profile of both the salmon and shrimp.

Best Side Dishes for Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut

Pairing side dishes with your main course can enhance its flavors. Here are some great options to serve alongside your Cajun Salmon dish.

  1. Steamed Asparagus: Lightly steamed asparagus adds a nice crunch and bright green color to your plate.
  2. Garlic Bread: Crispy garlic bread complements the creamy mashed potatoes perfectly, making it easy to enjoy every last bite.
  3. Coleslaw: A tangy coleslaw adds freshness and crunch that balances out the richness of the main dish.
  4. Roasted Brussels Sprouts: Roasting brings out their natural sweetness, creating a delightful contrast with spicy Cajun flavors.
  5. Quinoa Salad: A refreshing quinoa salad with cucumbers and tomatoes offers a healthy alternative while adding texture.
  6. Corn on the Cob: Grilled corn on the cob provides sweetness that pairs well with savory flavors in this meal.

Common Mistakes to Avoid

When preparing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut, avoiding common mistakes can elevate your dish from good to great.

  • Skipping the seasoning – Not properly seasoning the salmon can lead to a bland flavor. Always coat the fish generously with Cajun seasoning for that authentic taste.
  • Overcooking the shrimp – Cooking shrimp too long makes them tough. Keep an eye on them and remove them from heat as soon as they turn pink.
  • Ignoring potato texture – If mashed potatoes are too lumpy, they won’t be creamy. Ensure you mash thoroughly and add enough milk for a smooth consistency.
  • Rushing the gravy – Trying to make gravy too quickly can result in lumps. Take your time whisking in the milk slowly to achieve a velvety texture.
  • Neglecting ingredient prep – Not prepping your ingredients beforehand can lead to chaos in the kitchen. Chop, measure, and organize everything before starting to cook.
Cajun

Storage & Reheating Instructions

Refrigerator Storage

  • Store leftovers in an airtight container for up to 3 days.
  • Keep the salmon, mashed potatoes, and shrimp-broccoli saut separate if possible.

Freezing Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut

  • Freeze portions in airtight containers for up to 2 months.
  • Label containers with dates for easy tracking.

Reheating Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut

  • Oven – Preheat to 350°F (175°C). Place everything in a baking dish, cover with foil, and heat for about 20 minutes until warmed through.
  • Microwave – Use microwave-safe dishes. Heat in 1-minute intervals, stirring occasionally until heated evenly.
  • Stovetop – Reheat each component separately over medium heat, adding a splash of milk or broth to keep moist.

Frequently Asked Questions

Here are some common questions about making Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut.

Can I use other types of fish for this recipe?

Absolutely! You can substitute salmon with trout or tilapia while maintaining the same Cajun flavors.

How spicy is Cajun seasoning?

Cajun seasoning can vary in heat levels based on the brand. Start with a small amount, taste, and adjust according to your preference.

Can I make this dish ahead of time?

Yes! You can prepare components like mashed potatoes and sautéed shrimp-broccoli in advance; just reheat before serving.

What should I serve with Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut?

This dish pairs well with a fresh salad or crusty bread for a complete meal.

Is it possible to make this recipe vegetarian?

You can replace salmon and shrimp with plant-based proteins or tofu while using vegetable broth instead of chicken broth for flavor.

Final Thoughts

This Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut is not only delicious but also versatile. Feel free to customize it by adding different vegetables or adjusting spice levels. Give this recipe a try and enjoy its bold flavors!

Print

Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Sauté

Cajun Salmon with Garlic Mashed Potatoes & Shrimp-Broccoli Saut
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Cajun Salmon with Garlic Mashed Potatoes and Shrimp-Broccoli Sauté is a vibrant dish that brings bold flavors to your table. The blackened salmon, seasoned with zesty Cajun spices, pairs perfectly with creamy garlic mashed potatoes topped with a rich pepper gravy. A colorful sauté of shrimp and fresh broccoli adds a nutritious touch, making this meal satisfying for any occasion. In just 40 minutes, you can create a delicious dinner that impresses family and friends alike. This recipe is not only easy to prepare but also allows for flexibility in ingredients, ensuring you can enjoy it any day of the week.

  • Author: Amanda
  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Total Time: 40 minutes
  • Yield: Serves 4
  • Category: Main
  • Method: Pan-frying
  • Cuisine: Cajun

Ingredients

Scale
  • 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
  • 1 cup broccoli florets
  • 8–10 medium shrimp, peeled & deveined
  • 1 tsp olive oil
  • 1 tsp paprika
  • Salt & pepper, to taste

Instructions

  1. Boil cubed potatoes in salted water until tender. Drain and mash with butter, milk, garlic, salt, and pepper until smooth.
  2. Dry salmon fillets and coat with olive oil and Cajun seasoning. Pan-sear over medium heat for 4-5 minutes per side until cooked through.
  3. For the gravy, melt butter in a saucepan, whisk in flour, then gradually add milk while stirring until thickened. Season with red pepper flakes, salt, and pepper.
  4. In a skillet, heat olive oil; sauté broccoli for 2-3 minutes before adding shrimp along with paprika, salt, and pepper until shrimp are pink.
  5. Plate the salmon next to mashed potatoes topped with gravy and serve with shrimp-broccoli sauté.

Nutrition

  • Serving Size: 1 plate (approximately 350g)
  • Calories: 550
  • Sugar: 4g
  • Sodium: 800mg
  • Fat: 30g
  • Saturated Fat: 10g
  • Unsaturated Fat: 18g
  • Trans Fat: 0g
  • Carbohydrates: 52g
  • Fiber: 6g
  • Protein: 30g
  • Cholesterol: 90mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Herb Roasted Chicken Drumsticks with Roasted Potatoes & Veggies
Next Post »
Herb-Roasted Chicken Thighs with Golden Potatoes & Sweet Carrots

If you enjoyed this…

Garlic-Herb Butter Roasted Corn

Garlic-Herb Butter Roasted Corn

Irresistible Brown Butter Mushroom Pasta Recipe Delight

Cheddar Corn Fritters

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Browse by Categories

BowlsDessertDinner
Sunny Egg with Avocado-Cucumber Tomato Salad

Sunny Egg with Avocado-Cucumber Tomato Salad

Creamy Alfredo Bowtie Pasta with Garlic Chicken Bites

Creamy Alfredo Bowtie Pasta with Garlic Chicken Bites

Herb-Roasted Chicken Thighs with Golden Potatoes & Sweet Carrots

Herb-Roasted Chicken Thighs with Golden Potatoes & Sweet Carrots

  • Privacy Policy
  • Cookies Policy
  • Terms of Service
  • About
  • Contact
  • Pinterest

© 2025 · Recipes Amanda