🐟🍤🥔 Cajun Salmon with Creamy Mashed Potatoes & Garlic Shrimp
Cajun-seasoned salmon served over creamy mashed potatoes with tender garlic shrimp and a rich Parmesan cream sauce.
This restaurant-style seafood dinner combines bold Cajun seasoning, buttery salmon, succulent shrimp, and silky mashed potatoes in one incredibly satisfying plate.
The salmon develops a beautifully seasoned crust while the shrimp are gently cooked in garlic butter and finished with a creamy Parmesan sauce. Served over fluffy Yukon Gold potatoes, it’s an impressive dinner that’s surprisingly easy to make at home.
⏱️ Recipe Information
Prep Time: 20 minutes
Cook Time: 35 minutes
Total Time: About 55 minutes
Servings: 4
Difficulty: Easy
Method: Stovetop
🛒 Ingredients
🐟 For the Cajun Salmon
- 4 salmon fillets, approximately 6 oz (170 g) each
- 1 tablespoon olive oil
- 2 teaspoons Cajun seasoning
- ½ teaspoon paprika
- ¼ teaspoon garlic powder
- ¼ teaspoon black pepper
- ½ teaspoon salt, or to taste
- 1 tablespoon butter
🍤 For the Garlic Shrimp
- 1 lb (450 g) large shrimp, peeled and deveined
- 1 tablespoon butter
- 2 garlic cloves, finely minced
- ¼ teaspoon Cajun seasoning
- ¼ teaspoon black pepper
- Pinch of salt
- 1 teaspoon lemon juice
🥔 For the Creamy Mashed Potatoes
- 2 lbs (900 g) Yukon Gold potatoes, peeled and chopped
- 2 tablespoons butter
- ½ cup (120 ml) warm heavy cream or whole milk
- ½ teaspoon salt, or to taste
- ¼ teaspoon black pepper
🧄 For the Parmesan Cream Sauce
- 1 cup (240 ml) heavy cream
- 2 garlic cloves, finely minced
- ½ cup (50 g) freshly grated Parmesan cheese
- 1 tablespoon butter
- ¼ teaspoon Cajun seasoning
- ¼ teaspoon black pepper
- Salt, to taste
🌿 For Garnishing
- Fresh parsley, chopped
- Lemon wedges
- Extra grated Parmesan
- A pinch of Cajun seasoning
👩🍳 Instructions
🥔 Prepare the Creamy Mashed Potatoes
1. Boil the Potatoes
Place the chopped Yukon Gold potatoes in a large saucepan.
Cover with cold water and add a generous pinch of salt.
Bring to a boil over medium-high heat.
Reduce the heat and simmer for approximately 15–20 minutes, or until the potatoes are completely tender when pierced with a fork.
2. Drain
Drain the potatoes thoroughly.
Return them to the warm saucepan and allow them to sit over low heat for about 1 minute.
This helps evaporate excess moisture and produces fluffier mashed potatoes.
3. Mash
Add the butter.
Mash the potatoes until smooth.
Gradually pour in the warm cream or milk while stirring until the potatoes reach your preferred consistency.
Season with salt and black pepper.
Keep warm over very low heat while preparing the seafood.
🐟 Cook the Cajun Salmon
4. Season the Salmon
Pat the salmon fillets dry with paper towels.
Combine the Cajun seasoning, paprika, garlic powder, black pepper, and salt.
Rub the seasoning evenly over both sides of the salmon.
5. Sear the Salmon
Heat the olive oil in a large skillet over medium-high heat.
Add the butter.
Once the butter has melted and begins to foam, carefully place the salmon into the skillet.
Cook for approximately 4–5 minutes on the first side, depending on thickness.
6. Flip and Finish Cooking
Carefully turn the salmon.
Cook for another 3–4 minutes, or until the salmon is cooked through and flakes easily with a fork.
The thickest part should reach approximately 145°F (63°C).
Transfer the salmon to a plate and loosely cover to keep warm.
🍤 Cook the Garlic Shrimp
7. Season the Shrimp
Pat the shrimp dry.
Season lightly with Cajun seasoning, black pepper, and a pinch of salt.
8. Sauté the Garlic
Using the same skillet, reduce the heat to medium.
Add the butter.
Add the minced garlic and cook for approximately 30 seconds, just until fragrant.
Don’t allow the garlic to brown heavily.
9. Cook the Shrimp
Add the shrimp to the skillet in a single layer.
Cook for approximately 1½–2 minutes per side, or until the shrimp turn pink, opaque, and lightly golden.
Add the lemon juice and toss.
Transfer the shrimp to a clean plate.
Avoid overcooking them, as shrimp can quickly become rubbery.
🧄 Make the Parmesan Cream Sauce
10. Melt the Butter
Return the skillet to medium-low heat.
Add the tablespoon of butter and allow it to melt.
11. Sauté the Garlic
Add the remaining minced garlic.
Cook for approximately 30 seconds until fragrant.
12. Add the Cream
Pour in the heavy cream.
Stir in the Cajun seasoning and black pepper.
Bring the mixture to a gentle simmer.
Do not allow it to boil aggressively.
13. Add Parmesan
Simmer for approximately 2–4 minutes, stirring occasionally, until the cream begins to thicken slightly.
Reduce the heat to low.
Gradually add the freshly grated Parmesan, stirring constantly until melted and smooth.
Taste and adjust the seasoning.
If the sauce becomes too thick, add a splash of milk or cream.
🍽️ Assemble the Dish
14. Add the Mashed Potatoes
Spoon a generous portion of creamy mashed potatoes onto each serving plate.
Use the back of a spoon to create a shallow well in the center if desired.
15. Add the Salmon
Place one Cajun-seasoned salmon fillet over or beside the mashed potatoes.
16. Add the Shrimp
Arrange several garlic shrimp around the salmon.
17. Finish With Sauce
Generously spoon the warm Parmesan cream sauce over the shrimp, salmon, and mashed potatoes.
18. Garnish and Serve
Finish with freshly chopped parsley and a sprinkle of Parmesan.
Serve immediately with lemon wedges.
⭐ Chef’s Tips
Pat the salmon dry
Dry salmon develops a much better seared crust than wet salmon.
Don’t overcook the salmon
Remove it as soon as the center is opaque and flakes easily. Residual heat will continue cooking it slightly.
Use warm dairy in the potatoes
Warm cream or milk blends into the potatoes more smoothly and helps keep them fluffy.
Don’t overwork mashed potatoes
Overmixing releases too much starch and can make them gluey. Mash just until smooth.
Use freshly grated Parmesan
Freshly grated Parmesan melts much more smoothly into the cream sauce than pre-shredded cheese.
Cook shrimp quickly
Shrimp only need a few minutes. As soon as they become opaque and curl gently, they’re ready.
Keep the sauce gentle
A low simmer helps prevent the cream from separating and keeps the Parmesan sauce smooth.
🌶️ Easy Variations
Extra-Spicy Cajun Seafood
Add ¼–½ teaspoon cayenne pepper to the Cajun seasoning.
Cajun Garlic Butter Sauce
Increase the butter and reduce the cream for a richer, more buttery sauce.
Lemon Parmesan Sauce
Add an additional 1–2 teaspoons fresh lemon juice to the cream sauce for extra brightness.
Spinach Cajun Cream
Add a handful of fresh spinach to the cream sauce and simmer until wilted.
Cajun Chicken Version
Replace the salmon with seasoned chicken breast or boneless chicken thighs.
Cheesy Mashed Potatoes
Fold ¼ cup grated Parmesan or cheddar into the warm mashed potatoes.
🥗 Serving Suggestions
This rich seafood dinner pairs beautifully with lighter sides such as:
- Steamed broccoli
- Roasted asparagus
- Green beans
- Sautéed spinach
- Garden salad
- Roasted vegetables
- Lemon-dressed greens
Crusty bread is also perfect for soaking up the creamy Parmesan sauce.
🧊 Storage
Store leftover salmon, shrimp, mashed potatoes, and sauce in separate airtight containers.
Refrigerate for up to 2 days.
Because seafood can dry out when reheated, use gentle heat.
🔥 Reheating
Salmon & Shrimp
Warm gently in a covered skillet over low heat with a splash of cream or milk.
Heat only until warmed through.
Mashed Potatoes
Reheat in a saucepan over low heat with a splash of milk or cream.
Stir gently until creamy again.
Parmesan Sauce
Warm over low heat, stirring frequently.
Add a splash of cream or milk if it has thickened too much.
Avoid bringing the sauce to a vigorous boil.
❄️ Freezing
The mashed potatoes can be frozen separately for up to 1 month, although their texture may change slightly.
For the best quality, avoid freezing the cooked salmon, shrimp, and cream sauce.
Prepare the seafood fresh whenever possible.
🐟🍤🥔 Final Result
This Cajun Salmon with Creamy Mashed Potatoes & Garlic Shrimp brings together everything you want from a comforting seafood dinner: spicy seasoned salmon, buttery garlic shrimp, fluffy potatoes, and a rich Parmesan cream sauce.
Every bite has a perfect balance of bold Cajun seasoning, creamy richness, fresh garlic, and bright lemon.
Restaurant-style seafood comfort food made right at home! 🐟🍤🥔🧄✨