Combine minced garlic, honey, olive oil, soy sauce, balsamic vinegar, and Dijon mustard in a small bowl. Whisk until completely smooth, creating a glossy glaze. Set aside for the grill.
Pat salmon fillets completely dry using paper towels—this step ensures crispiness. Mix smoked paprika, garlic powder, sea salt, and black pepper in a small ramekin for easy access.
Season each salmon fillet generously on both sides with the spice blend. Let fillets sit at room temperature for 5 minutes while your grill preaches to medium-high heat (approximately 400°F).
Oil your grill grates thoroughly to prevent sticking, then place salmon skin-side up. Brush the honey garlic glaze generously over the top of each fillet. Grill for 8-9 minutes without moving the smoky tender grilled salmon honey garlic, allowing a beautiful crust to form.
Carefully flip fillets and brush with remaining glaze on the flesh side. Continue grilling for 7-8 minutes until the internal temperature reaches 145°F and the glaze caramelizes beautifully.
Transfer salmon to a serving platter and drizzle any pan juices over top. Finish with fresh lemon juice and chopped parsley for brightness and color.