Prepare the Seasoning: In a small bowl, mix paprika, salt, black pepper, oregano, thyme, and cayenne pepper.
Season the Salmon: Pat the salmon fillets dry and rub them with olive oil. Sprinkle the seasoning mixture evenly on both sides.
Cook the Salmon: Heat a large skillet over medium-high heat. Add a little olive oil and sear the salmon for about 3-4 minutes per side until golden brown and cooked through.
Make the Glaze: In a small bowl, whisk together melted butter, lemon juice, soy sauce, brown sugar, and minced garlic. Pour the glaze over the salmon in the last minute of cooking.
Serve: Remove from heat, garnish with fresh parsley and lemon wedges, and enjoy with your favorite sides.