Heat the oven to 425°F (220°C). Line a sheet pan with parchment. Pat the salmon dry and arrange the fillets.
Stir the olive oil, minced garlic, lemon juice, paprika, salt, and pepper together. Brush the mixture over the salmon. Tuck lemon slices on top and arrange asparagus around the fish if using.
Bake for 10 to 14 minutes, depending on thickness. Begin checking at 10 minutes; the fish should flake easily and reach 145°F (63°C) in the thickest part.
Rest the salmon for 2 minutes, spoon a little pan juice over each fillet, and finish with parsley and fresh lemon.