Go Back
Cajun salmon dish served with garlic shrimp, mashed potatoes, and creamy vegetables

Cajun Salmon & Garlic Shrimp with Mashed Potatoes and Creamy Vegetables

This delightful dish features succulent salmon seasoned with Cajun spices, paired with juicy garlic shrimp, creamy mashed potatoes, and vibrant vegetables, making it perfect for family dinners and entertaining guests.
Print Recipe Pin Recipe
Prep Time 30 minutes
Cook Time 30 minutes
Total Time 1 hour
Servings: 4 servings
Course: Dinner, Main Course
Cuisine: American, Cajun
Calories: 600
Ingredients Method Notes

Ingredients
  

For the Salmon and Shrimp
  • 2 pieces salmon fillets (6–8 oz each) Look for vibrant salmon fillets without a fishy odor.
  • 1 tbsp olive oil
  • 1 tsp Cajun seasoning
  • 1/2 tsp paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 12 large shrimp, peeled and deveined
  • 1 tbsp butter
  • 2 cloves garlic, minced
  • 1/2 tsp paprika
  • 1/4 tsp Cajun seasoning
  • 1 pinch salt
For the Mashed Potatoes
  • 2 lbs potatoes, peeled and cubed Can substitute with sweet potatoes for a hint of sweetness.
  • 4 tbsp butter
  • 1/2 cup milk Can use coconut milk for a dairy-free option.
For the Creamy Vegetables
  • 2 cups broccoli florets
  • 2 cups zucchini slices
  • 1 tbsp butter
  • 1/2 cup heavy cream
  • 1/2 cup Parmesan cheese
  • 1 clove garlic, minced
  • 1 pinch red pepper flakes

Method
 

Preparation
  1. Begin by boiling the potatoes in salted water until fork-tender, about 15-20 minutes.
  2. Once tender, drain the potatoes, then mash them with butter, milk, salt, and pepper until smooth.
Cook the Creamy Vegetables
  1. In a skillet, sauté minced garlic in one tablespoon of butter until fragrant, about 1 minute.
  2. Add broccoli and zucchini, then pour in heavy cream and mix in Parmesan cheese until veggies are coated. Avoid overcooking the vegetables.
Season & Sear the Salmon
  1. Brush the salmon fillets with olive oil, then sprinkle both sides with Cajun seasoning, paprika, garlic powder, salt, and pepper.
  2. Heat your skillet until hot and place the salmon skin-side down, cooking for 4-5 minutes before flipping.
Cook the Garlic Shrimp
  1. Melt butter in a separate skillet, adding minced garlic to infuse flavor.
  2. Add shrimp, seasoning them lightly with paprika, Cajun seasoning, and salt. Cook until they turn pink and slightly opaque, about 3-4 minutes.
Assemble & Serve
  1. On plates, spoon a generous amount of mashed potatoes as your base, layering the seared salmon and garlic shrimp on top.
  2. Finish with a heap of creamy vegetables and garnish with chopped parsley and red pepper flakes.

Notes

This dish can be stored in the fridge for up to 3 days. For freezing, wrap portions tightly and store in a freezer-safe container for up to 2 months. Reheat gently in the microwave.