Preheat your grill to medium-high heat (around 400°F) for 10 minutes. This temperature ensures the salmon develops a beautiful crust without drying out the delicate interior flesh during the cooking window.

Combine smoked paprika, garlic powder, onion powder, sea salt, and black pepper in a small bowl. Pat the salmon fillets dry and rub each fillet with one tablespoon of olive oil on both sides before applying the spice blend generously.

Place salmon skin-side up on the grill grates and cook for 7 minutes without moving. The skin should stick initially then release naturally—resist the urge to flip early because this creates those stunning grill marks that impress Labor Day guests.

Flip the smoky lemon garlic grilled salmon recipe fillets skin-side down and brush the top surface with the minced garlic mixed with remaining olive oil. Cook for exactly 5 more minutes while the garlic softens and creates an aromatic crust on top.

In the final minute, place a teaspoon of butter on each fillet and squeeze fresh lemon juice over the top. Let the butter melt and coat the fish, creating that glossy restaurant finish that Marco always demands from his elegant grilling adventures.

Transfer to a serving platter and garnish with fresh dill, parsley, and lemon zest immediately. The residual heat locks in the herbs' flavor while the fish rests for two minutes before service.