Cajun Salmon and Shrimp with Creamy Mashed Potatoes Recipe

Today I’m bringing you a truly luscious, restaurant-quality meal that is shockingly easy to pull off at home in under 30 minutes! This Cajun Salmon and Shrimp with Creamy Mashed Potatoes is pure comfort food, marrying tender, flaky salmon and snappy shrimp dusted in bold Cajun spices with a cloud of rich, buttery mashed potatoes. The flavors are a perfect, vibrant dance—the spicy, smoky kick of the seafood is perfectly grounded by the smooth, creamy potatoes—and trust me, this one’s a game-changer for weeknight dinners.

Why You’ll Love This Recipe

• Weeknight Game-Changer: You’re getting a full, elevated meal—protein, carb, and serious flavor—on the table in about 30 minutes. Say goodbye to boring weeknights!
• The Perfect Flavor Duo: The bold, smoky heat of the Cajun spices is the perfect contrast to the luxurious, ultra-creamy mashed potatoes. It’s a match made in flavor heaven.
• Seafood Powerhouse: This recipe features two delicious types of seafood, salmon and shrimp, giving you amazing flavor and a ton of healthy protein and omega-3s.
• Simple Technique, Big Results: Searing the fish and shrimp in the same pan builds incredible flavor that transfers beautifully to every bite.

Ingredients

All you need for this gorgeous Cajun Salmon and Shrimp plate, plus a little elbow grease to mash those potatoes! Yes, it’s that easy. But first, gather up these must-haves:

• Salmon Fillets: Our star protein! Salmon provides healthy fats and a gorgeous, flaky texture that holds up beautifully to the searing heat.
• Large Shrimp (Peeled and Deveined): These add a delightful pop of sweetness and snap, providing a second layer of texture and flavor to the dish.
• Olive Oil: Used to create that beautiful sear and golden-brown crust on the salmon.
• Cajun Seasoning: The core flavor profile! This blend is crucial for delivering that signature smoky, earthy, and spicy punch.
• Smoked Paprika: A touch of this deepens the color of the crust and intensifies the smoky notes of the Cajun seasoning.
• Garlic Powder: Adds a savory depth that complements the seafood without overpowering the spices.
• Salt and Freshly Ground Black Pepper: Essential for seasoning the seafood to perfection and balancing the bold spice blend.
• Butter: A little pat in the pan right before the shrimp goes in adds richness and helps the seasoning adhere beautifully.

For the Creamy Mashed Potatoes:

• Yukon Gold or Russet Potatoes: The best choice for mashing! They break down easily and absorb the dairy beautifully for a fluffy, dreamy texture.
• Whole Milk (or Heavy Cream): Adds richness and moisture to transform the cooked potatoes into a smooth, luxurious mash.
• Unsalted Butter: You can never have too much butter! It provides essential flavor and that melt-in-your-mouth velvety texture.
• Cream Cheese (Optional): Pro Tip: This is my secret weapon for truly next-level creamy mashed potatoes. It adds tanginess and unparalleled richness.
• Chopped Chives or Parsley: The perfect, fresh, herbaceous garnish to lift all the rich flavors.

Note: The ingredients with specific measurements will be right under this article in the recipe card.

How to Make the Cajun Salmon and Shrimp with Creamy Mashed Potatoes

Step 1: Start the Potatoes

Place your peeled and chopped potatoes in a large pot and cover them with cold water. This is key! Starting them in cold water ensures they cook evenly. Add a pinch of salt and bring to a boil, then reduce the heat to a simmer. Cook until they are easily pierced with a fork—about 15 to 20 minutes.

Step 2: Season the Seafood

While the potatoes are simmering away, grab a small bowl and mix the Cajun seasoning, smoked paprika, garlic powder, salt, and pepper. Take your time to rub this glorious spice blend generously all over both sides of the salmon fillets and every single shrimp. Get ready for some flavor magic!

Step 3: Sear the Salmon

Heat a large skillet over medium-high heat and add the olive oil. Once the oil shimmers, place the salmon fillets in the pan, starting with the skin-side down (if they have skin). Sear for 3–4 minutes for that beautiful crust, then flip and cook for another 2–3 minutes until the salmon is beautifully cooked through and flaky. Remove the salmon and set it aside, lightly tented with foil to keep it warm.

Step 4: Cook the Shrimp

In that very same pan (we want those fond bits!), add the butter. Once it melts and sizzles, toss in your seasoned shrimp. Cook them quickly, about 1–2 minutes per side, until they turn perfectly pink and opaque. Don’t overcook them! Remove the snappy shrimp and set them aside.

Step 5: Mash and Finish

Drain the cooked potatoes thoroughly. Mash them with the butter, milk (and cream cheese, if you’re using it—highly recommend!). Work quickly until the potatoes are smooth and creamy, then season them perfectly with salt and pepper to your taste.

Step 6: Plate and Garnish

Spoon a generous, fluffy mound of the creamy mashed potatoes onto each plate. Lay your perfectly seared Cajun salmon fillet right next to it, and arrange those vibrant Cajun shrimp on top or around the side. Sprinkle with fresh chives or parsley, and prepare for pure culinary happiness!

Pro Tips for Making the Recipe

• Start with Cold Water: Remember to always put your potatoes in cold water and bring it to a boil. This prevents the outside from becoming mushy before the center is cooked, ensuring a perfect mash.
• Don’t Overcrowd the Pan: When searing the salmon, give it space! If the pan is too crowded, the heat drops, and you’ll end up steaming the fish instead of getting that amazing crispy crust. If needed, sear the salmon one at a time.
• Taste and Season the Mash: Mashed potatoes need a surprising amount of seasoning! Don’t be afraid to add a few pinches of salt and pepper at the end until the flavor truly pops.
• Use Heavy Cream (If You Dare!): While milk works great, swapping it for heavy cream and using the cream cheese will give you a mashed potato experience that is truly unforgettable and restaurant-worthy.

How to Serve

This is practically a complete meal, but here are a few ways to elevate your plating or add a little something extra:

• Garnish it Up: A simple sprinkle of fresh chopped chives or parsley not only adds color but brightens the rich, creamy flavors.
• Add a Veggie Side: Pair this dish with something light and green, like a simple lemon-garlic asparagus or some crisp green beans, to balance the richness of the potatoes.
• The Sauce Swirl: Drizzle a little bit of the pan drippings (the seasoned oil and butter left in the skillet) over the potatoes right before serving for an extra kick of Cajun flavor.

Make Ahead and Storage

This dish is best served immediately, but it stores and reheats beautifully for amazing leftovers!

Storing Leftovers

Place any leftover salmon, shrimp, and mashed potatoes in separate, airtight containers. Store them in the refrigerator for up to 3 days.

Freezing

While the cooked fish and shrimp freeze well (up to 3 months), cooked mashed potatoes tend to get a grainy texture once thawed. It’s best to enjoy the mash within a few days, but the seafood can be frozen if needed. Thaw frozen seafood overnight in the refrigerator.

Reheating

Reheat the mashed potatoes gently on the stovetop over low heat, adding a splash of milk or butter to restore the creaminess. Reheat the salmon and shrimp briefly in a skillet or in a microwave on a lower power setting to prevent them from drying out.

FAQs

1. Can I use frozen shrimp for this recipe?

Yes, you absolutely can! The key is to make sure your shrimp are fully thawed and patted completely dry with paper towels before you season them. Any excess moisture will prevent them from getting that beautiful sear and could make them turn rubbery. Thaw them overnight in the fridge or in a bowl of cold water (changing the water every 15 minutes) right before cooking.

2. What kind of potatoes are best for this recipe?

Yukon Gold potatoes are generally considered the gold standard for mashed potatoes because they have a naturally buttery flavor and a creamy texture. Russet potatoes also work well as they are very starchy and fluffy, but you’ll likely need to add a bit more liquid to get a truly creamy texture. Stay away from waxy varieties like red potatoes, as they tend to become gluey when mashed.

3. How do I know when the salmon is cooked through?

The best way to check is to gently insert a fork into the thickest part of the fillet. It should flake easily and the color should be opaque (a lighter pink). If the salmon is still translucent in the center, it needs a minute or two longer. For the most accurate result, aim for an internal temperature of 145∘F on a meat thermometer.

4. Can I make this recipe dairy-free?

You certainly can! To replace the dairy in the mashed potatoes, simply substitute unsalted butter with a high-quality vegan butter stick, and replace the whole milk and cream cheese with your favorite unsweetened, unflavored plant-based milk (like oat milk or soy milk) or full-fat coconut milk for added richness.