Pat the salmon fillets dry with paper towels.
Mix paprika, cayenne pepper, garlic powder, onion powder, thyme, oregano, salt, and black pepper in a small bowl.
Rub the spice mixture generously over both sides of each salmon fillet.
Heat olive oil in a cast-iron skillet over medium-high heat.
Place the seasoned salmon in the skillet and cook for about 4-5 minutes on one side.
Flip the fillets and cook for an additional 3-4 minutes until cooked through.
Ensure the internal temperature reaches 145°F (63°C).
Remove from the skillet and let rest for a few minutes.
Garnish with fresh cilantro before serving.