Cajun Shrimp and Salmon
A restaurant-quality Cajun shrimp and salmon dinner served over velvety garlic cream mashed potatoes and crisp green beans. Easy, science-backed, and absolutely perfect.
- Sequential Searing: Cooking the salmon first allows the fat to render, creating a flavorful base for the quick-cooking shrimp.
- Starch Gelatinization: Whipping the potatoes while hot traps the steam, ensuring a velvety texture without becoming gluey.
- Spice Blooming: Tossing the Cajun seasoning into the warm butter activates the oil-soluble flavor compounds for maximum punch.
I still remember the Tuesday evening I tried to cook salmon and shrimp in the same pan without a plan. The salmon was raw in the center, the shrimp had shriveled into rubbery little erasers, and my smoke alarm was screaming.
It was a total disaster.
I stood there, waving a kitchen towel at the ceiling, wondering why seafood had to be so incredibly fussy.
The problem, as I later learned through trial and error, comes down to thermal mass and cooking times. Salmon needs gentle heat to render its fat—similar to the technique we use in our Creamy Garlic Tuscan Salmon—while shrimp cooks in a literal flash.
To solve this, we cook them sequentially in a heavy cast-iron skillet, using the residual seafood oils to bloom our Cajun spices. If you love these bold, spicy notes, you will also obsess over our Creamy Cajun Shrimp Pasta. I tested this with several pans, and cheap non-stick skillets failed every single time because they simply cannot hold enough heat to sear the fish properly. Trust me on this one, you want cast iron or heavy stainless steel.
The result is a velvety, restaurant-quality meal that pairs beautifully with crisp Garlic Butter Sauteed Green Beans and comes together in under forty minutes.
Cajun Shrimp and Salmon
Ingredients
- 4 salmon fillets (about 6 oz each)
- 12 large shrimp (peeled and deveined)
- 2 tablespoons Cajun seasoning (divided)
- 1.5 teaspoons Diamond Crystal kosher salt (divided)
- 2 tablespoons olive oil
- 4 tablespoons unsalted butter (divided)
- 2 lbs Russet potatoes (peeled and cubed)
- 6 garlic cloves (minced)
- 1 cup heavy cream (divided)
- 1 lb fresh green beans (trimmed)
- 1/4 cup chicken broth
- Fresh parsley (chopped, for garnish)
Directions
- Place cubed potatoes in a large pot of salted water. Bring to a boil and cook for 15 minutes until fork-tender, then drain.
- Pat salmon dry with paper towels. Season with 1 tablespoon of Cajun seasoning and 1 teaspoon of salt.
- Heat olive oil and 1 tablespoon of butter in a cast-iron skillet over medium-high heat. Sear salmon for 4 minutes skin-side down, then flip and cook for 3 minutes. Remove and set aside.
- In the same skillet, add another tablespoon of butter. Toss shrimp with remaining Cajun seasoning and sear for 2 minutes per side until pink. Remove and set aside.
- Lower heat to medium. Add remaining butter and minced garlic to the skillet, sautéing for 1 minute. Pour in heavy cream and chicken broth, simmering for 3 minutes until slightly thickened.
- Mash the drained potatoes while hot. Stir in 1/2 cup of heavy cream, half of the garlic cream sauce from the pan, and remaining salt until velvety.
- Steam green beans with a splash of water in a separate pan for 5 minutes until tender-crisp.
- Plate a generous scoop of mashed potatoes, top with salmon and shrimp, arrange green beans on the side, and drizzle with the remaining garlic cream sauce.
Notes
- I highly recommend using Diamond Crystal Kosher Salt. If you are using Morton's kosher salt or fine table salt, cut the volume in half (use 3/4 teaspoon instead of 1.5 teaspoons) to avoid over-salting.
- The science of starch gelatinization dictates that you must mash your potatoes while they are steaming hot. If they cool down before mashing, the starch cells rupture and release amylose, turning your side dish into a gluey paste.
- Do not walk away from the stove when searing the garlic. Garlic contains high amounts of natural sugars that burn in under thirty seconds, which will turn your cream sauce bitter and ruin the entire batch.
- When stored in the fridge, the heavy cream in the mashed potatoes will solidify. To restore their velvety texture the next day, reheat them with an extra splash of warm milk or cream to loosen the fat molecules.
Serving Suggestions
To complete this decadent meal, serve it in shallow bowls to catch every drop of the garlic cream sauce. Here are a few ways to enhance the dining experience:
- Pair with a crisp, dry white wine like a Sauvignon Blanc or Pinot Grigio to cut through the rich cream.
- Serve with a side of warm crusty bread to mop up the extra sauce.
- Garnish with a squeeze of fresh lemon juice right before serving to brighten the Cajun spices.
- Add a sprinkle of microgreens or chopped chives for a pop of fresh color.
Storage and Reheating
Seafood is notoriously tricky to reheat without turning it into leather. Store the salmon, shrimp, and mashed potatoes in separate airtight containers in the refrigerator for up to two days.
The green beans should also be stored separately to keep them from getting soggy.
To reheat, I recommend warming the mashed potatoes in a saucepan over low heat with a splash of milk. Gently warm the salmon and shrimp in a skillet with a tablespoon of water under a lid to trap the steam.
Avoid the microwave at all costs.
Ingredient Substitutes
If you need to swap out any ingredients, these alternatives work beautifully:
- Salmon: If you don't have salmon, thick-cut cod or halibut fillets work beautifully with the Cajun seasoning.
- Heavy Cream: For a lighter option, half-and-half can be used, though the sauce will be slightly thinner.
- Cajun Seasoning: Make your own by mixing paprika, garlic powder, onion powder, oregano, thyme, cayenne pepper, and black pepper.
- Green Beans: Asparagus spears or broccolini make excellent green vegetable swaps.
This is the kind of dinner that makes you feel like an absolute culinary genius without requiring a culinary degree. Gather your favorite people, pour a cold glass of wine, and enjoy every single bite of this cozy, comforting masterpiece.
Susan Rosie
I've spent over 12 years perfecting recipes so you can cook with confidence. Every dish on Storied Skillet is tested multiple times – because your dinner matters. I believe in simple ingredients, clear instructions, and big flavors.
Learn More About Me →