Prep the Marinade: In a mixing bowl, combine olive oil, soy sauce, brown sugar, honey, lemon juice, Dijon mustard, smoked paprika, garlic powder, onion powder, salt, and pepper. Whisk until fully blended.
Marinate the Salmon: Place salmon fillets in a shallow dish or zip-top bag. Pour the marinade over the salmon, ensuring each piece is well-coated. Refrigerate for 30 minutes.
Preheat Grill or Pan: While marinating, preheat your grill or grill pan over medium-high heat.
Grill the Salmon: Remove salmon from marinade and place on the hot grill, skin side down. Grill for 4-5 minutes per side or until the fish flakes easily with a fork.
Baste During Cooking: Use remaining marinade to baste the salmon during cooking for extra flavor and moisture.
Serve: Remove from heat, garnish with lemon wedges and parsley, and serve hot.