Pat the salmon dry. Use paper towels to remove surface moisture so the spice rub sticks and the fish sears well.
Mix the Cajun rub. In a small bowl, combine 1.5 tbsp Cajun seasoning, 1 tsp smoked paprika, 1/2 tsp garlic powder, 1/2 tsp onion powder, 1/4 tsp dried thyme, a pinch of cayenne (optional), 1/2 tsp kosher salt, and a few grinds of black pepper.
Season the salmon. Brush fillets lightly with oil, then coat the flesh side generously with the spice mix.
Press to adhere.
Make the creamy corn salsa. In a bowl, mix 1/3 cup mayo and 1/3 cup sour cream or Greek yogurt with 1 minced garlic clove, zest of 1/2 lime, and juice of 1 lime. Stir in 1.5 cups corn, 1/2 cup finely diced red bell pepper, 1/4 cup finely diced red onion, 1 tbsp chopped jalapeño (optional), and 2–3 tbsp chopped cilantro. Season with 1/4–1/2 tsp salt, pepper, and 1/2 tsp honey to round the edges.
Chill while you cook the salmon.
Preheat the pan. Heat a large skillet (cast iron or stainless) over medium-high heat for 2–3 minutes. Add 1–2 tbsp oil and swirl to coat until shimmering.
Sear skin-side down first. Place salmon in the pan, skin-side down. Press gently with a spatula for 10 seconds to prevent curling.
Cook 4–6 minutes, depending on thickness, until the skin is crisp and the color has climbed about two-thirds up the sides.
Flip and finish. Turn the fillets and cook 1–3 minutes more, until the center is just opaque and flakes easily. Target 125–130°F for medium. For very thick fillets, transfer the skillet to a 375°F oven for 3–5 minutes to finish.
Optional butter baste. Add 1 tbsp butter to the pan with a squeeze of lime in the final minute and spoon it over the fish for glossy, rich flavor.
Plate and top. Rest salmon 2 minutes.
Spoon the creamy corn salsa over or alongside. Serve with lime wedges and your favorite side.