Cajun Seafood Salmon with Garlic Mash and Shrimp Broccoli Sauté
If you’re craving a dinner that feels like restaurant comfort food but is still simple enough to make at home, this Cajun Seafood Salmon with Garlic Mash and Shrimp Broccoli Sauté is a fantastic choice. The salmon is coated in a bold Cajun seasoning and pan-seared until beautifully browned, while tender shrimp and crisp-tender broccoli bring extra flavor, color, and texture to the plate. Everything is served over creamy garlic mashed potatoes that balance the spicy seafood perfectly. A little fresh lemon juice at the end ties all the flavors together and keeps the dish bright rather than overly rich.
Why You’ll Love This Recipe
This recipe brings several flavors together without requiring complicated cooking techniques. The Cajun seasoning gives the salmon and shrimp a smoky, savory kick, while butter and garlic add richness. The mashed potatoes are smooth, creamy, and comforting, making them the perfect base for the flavorful seafood. Meanwhile, broccoli adds a fresh vegetable element and a pleasant bite.
The best part is that you can easily adjust the recipe to suit your taste. Use more Cajun seasoning for extra spice, reduce the amount for a milder version, or add a pinch of cayenne if you enjoy serious heat.
Ingredients
For the Salmon and Shrimp
- 4 salmon fillets
- 1 pound peeled and deveined shrimp
- 2 tablespoons Cajun seasoning
- 2 tablespoons butter
- 1 tablespoon olive oil
- 3 cloves garlic, minced
- 1 tablespoon fresh lemon juice
- Salt and black pepper, to taste
- Fresh parsley for garnish
For the Garlic Mash
- 2 pounds Yukon Gold or Russet potatoes
- 4 cloves garlic
- 4 tablespoons butter
- ½ cup warm milk or cream
- Salt and black pepper to taste
For the Broccoli Sauté
- 4 cups broccoli florets
- 1 tablespoon olive oil
- 1 tablespoon butter
- 2 cloves garlic, minced
- ½ teaspoon Cajun seasoning
- 1 tablespoon lemon juice
How to Make Cajun Salmon
Start by patting the salmon fillets dry with paper towels. This helps them develop a better crust in the skillet. Season both sides generously with Cajun seasoning and a little black pepper.
Heat olive oil in a large skillet over medium-high heat. Add the salmon and cook for several minutes on each side, depending on the thickness of the fillets. When the fish is nearly cooked through, add butter and minced garlic. Spoon the fragrant butter over the salmon for the final minute of cooking, then finish with lemon juice. Remove the salmon from the skillet and set it aside.
Make the Creamy Garlic Mash
Peel and cut the potatoes into evenly sized pieces. Place them in a pot of cold salted water and bring to a boil. Cook until the potatoes are completely tender when pierced with a fork.
While they cook, gently sauté the garlic in butter until fragrant. Drain the potatoes well, then mash them while they are still hot. Gradually mix in the garlic butter and warm milk or cream until the potatoes become smooth and creamy. Season with salt and black pepper.
Avoid overmixing the potatoes because this can make them sticky instead of fluffy.
Sauté the Shrimp and Broccoli
Using the same skillet, add olive oil and broccoli. Sauté for several minutes until the broccoli begins to brown. Add a small splash of water if necessary, cover briefly, and allow the broccoli to steam until crisp-tender.
Remove the lid and add butter, garlic, and Cajun seasoning. Add the shrimp and cook for a few minutes, turning once, until they become opaque and cooked through. Finish with fresh lemon juice.
How to Serve
Spoon a generous portion of garlic mashed potatoes onto each plate. Place a Cajun-seasoned salmon fillet alongside the potatoes, then arrange the shrimp and broccoli around it. Spoon any remaining garlic butter from the skillet over the seafood and garnish with fresh parsley.
Serve immediately with lemon wedges on the side.
Recipe Tips
For the best results, avoid overcrowding the skillet when cooking the salmon or shrimp. Patting the seafood dry also helps create better browning. Cajun seasoning blends vary in salt and heat, so taste your seasoning before adding extra salt. Most importantly, avoid overcooking the shrimp—they should be tender and springy rather than rubbery.
This Cajun Seafood Salmon with Garlic Mash and Shrimp Broccoli Sauté is perfect for a weeknight dinner, date night, or special family meal. It combines spicy seafood, creamy potatoes, buttery garlic, and fresh vegetables into one satisfying plate that looks impressive without being difficult to prepare.
Frequently Asked Questions
Can I use frozen salmon?
Yes. Thaw it completely in the refrigerator and pat it dry before seasoning and cooking.
Can I make it less spicy?
Absolutely. Use a mild Cajun seasoning and skip additional cayenne or red pepper flakes.
Can I substitute the broccoli?
Yes. Asparagus, green beans, zucchini, or Brussels sprouts are all good alternatives.
How do I store leftovers?
Keep leftovers in airtight containers in the refrigerator. Reheat the seafood gently to prevent it from becoming dry.
