I began by placing the shrimp and salmon in a large bowl. Then, I added Cajun seasoning, a little salt, and pepper. A splash of lemon juice went in too—it’s optional, but I find it brightens everything up. I gently tossed it all together until the seafood was evenly coated.
I heated 1 tablespoon of olive oil in a large skillet over medium-high heat. Once hot, I placed the salmon pieces skin-side down and let them sear for about 4 to 5 minutes. Then I flipped them and let them cook through, about another 4 minutes. I removed them from the skillet and set them aside to rest.
Next, I added the remaining olive oil to the same skillet. The shrimp went in and cooked quickly—about 2 to 3 minutes on each side. Once they turned pink and slightly curled, I knew they were ready. I removed them from the pan and added them to the plate with the salmon.
In the same skillet, I melted the butter over medium heat and tossed in the minced garlic. I sautéed it for just 30 seconds to release its aroma. Then I poured in the heavy cream and stirred it until smooth. After simmering for a minute, I whisked in the Parmesan and Cajun seasoning. A little salt and pepper balanced it all perfectly.
Once the sauce thickened a bit, I gently placed the shrimp and salmon back into the skillet. I spooned the sauce over each piece, letting the flavors soak in for a minute before turning off the heat. A sprinkle of chopped parsley finished it off beautifully.