why make this recipe
This meal brings bold Cajun salmon, creamy garlic mashed potatoes, and a bright shrimp vegetable medley together. You get protein, vegetables, and a warm, soft side in one plate. It cooks fast and tastes like a restaurant dish at home. If you like trying different sides, you can also try balsamic roasted mushrooms with herby kale mashed potatoes for a twist.
introduction
This recipe is simple. It uses common ingredients and quick steps. The salmon gets a spicy crust. The potatoes turn soft and garlicky. The shrimp and veggies add color and texture. The dish works for a weeknight or for guests.
how to make Cajun Salmon with Garlic Mashed Potatoes and Shrimp Vegetable Medley
Start with the potatoes so they can cook while you prepare the fish and veggies. Cook the salmon on high heat to get a nice blackened crust. Sauté the vegetables until crisp-tender, then add the shrimp for a short cook. Mash the potatoes with butter, garlic, and milk until smooth. Plate the mash, set the salmon on top, and serve the shrimp and veggies on the side.
Ingredients :
- Salmon fillets
- Cajun seasoning
- Salt
- Paprika
- Olive oil
- Lemon wedges
- Potatoes, peeled & cubed
- Garlic cloves, minced
- Butter
- Milk or cream
- Black pepper
- Shrimp, peeled & deveined
- Broccoli florets
- Carrot slices
- Bell peppers, sliced
- Garlic, minced
- Olive oil
- Salt & pepper
- Parsley, chopped (optional)
For a different herb note in your mash, see this rosemary garlic mashed potatoes.
Directions :
- Rub salmon fillets with olive oil, season generously with Cajun seasoning, paprika, and a pinch of salt. Heat a pan over medium-high heat and cook salmon for 3-4 minutes per side until blackened and flaky. Squeeze lemon over the top.
- Boil potatoes in salted water until soft (about 12-15 minutes), drain and mash with butter, garlic, milk/cream, salt, and pepper, whipping until creamy and fluffy.
- Heat olive oil in a pan, sauté garlic until fragrant, add broccoli, carrots, and bell peppers; cook until tender but crisp. Add shrimp, season with salt and pepper, and cook until shrimp turn pink (2-3 minutes), then sprinkle with parsley.
- Plate a scoop of garlic mash, top with Cajun salmon, and serve with the shrimp veggie medley on the side.
how to serve Cajun Salmon with Garlic Mashed Potatoes and Shrimp Vegetable Medley
Serve hot. Put a scoop of garlic mashed potatoes on the plate. Place the Cajun salmon on the mash or next to it. Add the shrimp and vegetables on the side. Offer lemon wedges to squeeze over the fish. Garnish with chopped parsley if you like.
how to store Cajun Salmon with Garlic Mashed Potatoes and Shrimp Vegetable Medley
Cool leftovers to room temperature within two hours. Store in airtight containers in the fridge for up to 3 days. Reheat gently in the oven or microwave until warm. For best texture, reheat salmon in a low oven (about 275°F / 135°C) for a few minutes. Do not freeze the mashed potatoes and shrimp mix if you want the best texture, but you can freeze plain mashed potatoes in a freezer-safe container for up to 2 months.
tips to make Cajun Salmon with Garlic Mashed Potatoes and Shrimp Vegetable Medley
- Pat salmon dry before seasoning so it sears well.
- Use full-fat milk or cream for richer mash.
- Cut vegetables in even sizes so they cook at the same rate.
- Do not overcook shrimp — they turn rubbery if left too long.
- For extra flavor, add a small pat of butter to the salmon pan at the end and spoon it over the fish.
For another mash idea, check this rosemary garlic mashed potatoes.
variation (if any)
- Make it milder: use less Cajun seasoning and more paprika.
- Make it spicier: add cayenne or hot sauce to the salmon rub.
- Swap potatoes for mashed sweet potatoes for a different taste.
- Use other vegetables like green beans or asparagus if you prefer.
FAQs
Q: Can I use frozen shrimp?
A: Yes. Thaw shrimp before cooking for even results.
Q: Can I cook the salmon in the oven instead of a pan?
A: Yes. Roast at 425°F (220°C) for about 10-12 minutes, depending on thickness.
Q: How do I know when salmon is done?
A: The salmon flakes easily with a fork and the center is opaque. It should reach 145°F (63°C) if you use a thermometer.
Q: Can I make the mash ahead of time?
A: Yes. Make the mash, cool, and store in the fridge. Reheat with a splash of milk to loosen.
Conclusion
If you want a video for a similar creamy garlic salmon and shrimp idea, watch this Creamy Garlic Salmon and Shrimp (Video) – Cooked by Julie: Creamy Garlic Salmon and Shrimp (Video) – Cooked by Julie.

Cajun Salmon with Garlic Mashed Potatoes and Shrimp Vegetable Medley
Ingredients
Method
- Rub salmon fillets with olive oil, season generously with Cajun seasoning, paprika, and a pinch of salt.
- Boil potatoes in salted water until soft (about 12-15 minutes), drain and mash with butter, garlic, milk/cream, salt, and pepper, whipping until creamy and fluffy.
- Heat a pan over medium-high heat and cook salmon for 3-4 minutes per side until blackened and flaky. Squeeze lemon over the top.
- Heat olive oil in a pan, sauté garlic until fragrant, add broccoli, carrots, and bell peppers; cook until tender but crisp.
- Add shrimp, season with salt and pepper, and cook until shrimp turn pink (2-3 minutes), then sprinkle with parsley.
- Plate a scoop of garlic mash, top with Cajun salmon, and serve with the shrimp veggie medley on the side.
- Serve with lemon wedges to squeeze over the fish and garnish with chopped parsley if desired.