Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly oil it to prevent sticking.
In a small bowl, combine smoked paprika, cayenne pepper, minced garlic, salt, and black pepper to create the spice rub.
Pat the salmon fillets dry with paper towels to help the spice rub adhere better, then brush them lightly with olive oil.
Generously coat each fillet with the spice mixture, pressing it into the flesh so it sticks well and forms a thick crust.
Arrange the coated salmon fillets skin-side down on the prepared baking sheet, leaving space between each piece.
Bake the salmon in the oven for about 12 to 15 minutes, or until the crust is darkened and crispy, and the flesh flakes easily with a fork.
Once baked, remove the salmon from the oven and carefully transfer to serving plates. Squeeze fresh lemon juice over the top for added brightness.
Serve immediately with your favorite sides, allowing the crispy crust to provide a satisfying texture contrast to the tender, flaky flesh.