Prepare the Salmon: Pat the salmon fillets dry with paper towels to remove excess moisture. This will help the seasoning adhere better and give you a crispier crust.
Season the Salmon: In a small bowl, combine the paprika, garlic powder, onion powder, thyme, oregano, cayenne pepper (if using), salt, and pepper. Sprinkle the seasoning evenly over both sides of the salmon fillets, pressing gently to ensure it sticks.
Heat the Skillet: Heat a cast iron skillet or non-stick skillet over medium-high heat. Add the olive oil or butter and allow it to melt, ensuring the surface of the pan is evenly coated.
Cook the Salmon: Place the salmon fillets in the skillet, skin-side down if the skin is on. Cook for 4-5 minutes per side, depending on the thickness of the salmon, until the exterior is blackened and crispy and the fish is cooked through (the internal temperature should reach 145°F).
Serve: Remove the salmon from the skillet and serve immediately with a squeeze of fresh lemon juice over the top. Pair it with your favorite side, like rice, vegetables, or a salad.