Preheat oven to 450°(F). Line a baking sheet with aluminum foil and spray with cooking spray.
Pat salmon filets dry with paper towels. Place on the pan skin-side down and brush the tops with melted butter.
Mix paprika, garlic powder, salt, and pepper in a small bowl. Sprinkle generously over the tops of the filets.
Bake at 450°F for 12 to 16 minutes, until the internal temperature in the thickest part of the salmon reads 140°F to 145°F on an instant read thermometer and the fish flakes easily with a fork.
Let the salmon rest for 2 to 3 minutes. Serve with lemon slices and fresh dill.
