Preheat your oven to 425°F and prepare a baking sheet with a tablespoon of olive oil.

Pat the salmon fillets dry with paper towels and place skin-side down on the baking sheet.

Brush or drizzle the remaining olive oil over the fillets.

In a small bowl, combine smoked paprika, kosher salt, black pepper, garlic powder, brown sugar, dried basil, dried oregano, and cayenne pepper.

Stir until the mixture is well blended.

Generously spoon the spice mixture over each salmon fillet, pressing it into the flesh.

Bake in the preheated oven for 8 to 10 minutes until flaky and done.

Let the salmon rest for about a minute before serving.

Garnish with fresh parsley or cilantro if desired.

Serve warm.