01 - Preheat oven to 200°C. Line a baking sheet with parchment paper or lightly oil the surface.
02 - In a small bowl, blend together paprika, garlic powder, onion powder, dried thyme, dried parsley, black pepper, salt, and cayenne pepper if using.
03 - Pat salmon fillets dry with paper towels. Evenly brush both sides with olive oil.
04 - Sprinkle spice rub over both sides of the fillets, pressing gently so seasonings adhere.
05 - Place seasoned salmon fillets on the prepared baking sheet, skin-side down if applicable.
06 - Bake in preheated oven for 14 to 18 minutes, or until salmon is opaque and flakes easily with a fork. Adjust time for thicker fillets as needed.
07 - Remove from oven. Immediately brush each fillet with melted butter and squeeze lemon juice over the top.
08 - Sprinkle with chopped parsley if desired and serve with remaining lemon wedges.