Preheat your grill to medium-high heat (about 400°F) for 10 minutes. Pat your salmon fillets completely dry with paper towels to ensure proper seasoning adhesion.
Combine smoked paprika, garlic powder, onion powder, brown sugar, black pepper, and sea salt in a small bowl. Rub each salmon fillet evenly with this spice mixture on all sides for consistent flavor.
Brush your grill grates lightly with oil to prevent sticking. Place seasoned salmon skin-side up on the grill and cook for 6-7 minutes without moving them.
While the smoky tender grilled salmon recipe cooks, whisk together olive oil, lemon juice, Dijon mustard, maple syrup, liquid smoke, and fresh dill in a small cup. This glaze will add incredible moisture and sweetness.
Flip the salmon carefully and brush generously with your glaze mixture. Cook for another 6-8 minutes until the flesh flakes easily and reaches 145°F internally.
Transfer grilled salmon to a serving platter and let rest for 2 minutes. Drizzle any remaining glaze over the top and garnish with fresh dill and lemon wedges.