Preheat & Prep: Preheat your grill to medium-high heat (400°F/204°C). Thoroughly clean the grates and oil them well to prevent the fish from sticking.
Season the Fish: Pat the salmon fillets completely dry using a paper towel. Brush olive oil on both sides, then evenly apply the mixture of garlic powder, smoked paprika, salt, and black pepper.
The First Sear: Place the salmon directly onto the hot grill, skin-side down. Close the grill lid and let it cook undisturbed for 5 to 6 minutes.
The Flip: Once the skin becomes crispy and naturally releases from the grates, very gently flip the salmon over using a fish spatula.
Finish Cooking: Cook the other side for just an additional 2 to 3 minutes until the salmon turns opaque on the inside.
Rest & Serve: Remove the salmon from the grill, squeeze fresh lemon juice over the top, and let it rest for 3 minutes before serving.