Preheat grill to medium-high heat. Clean the grates well, then oil them using tongs and a paper towel dipped in oil.
Pat salmon dry. Brush with olive oil on all sides. Combine salt, pepper, garlic powder, and paprika in a small bowl and sprinkle evenly over each fillet.
For Skin-On Fillets
Place fillets skin-side down on the grill. Close lid and cook for 6 to 8 minutes, without flipping, until the thickest part reaches 125 to 130°F and flakes easily.
For Skinless Fillets
Reduce grill to medium heat instead of medium-high. Spray or dab the fillets with oil on both sides generously (on top of the spices) and cook 3 to 4 minutes per side, flipping once, until the thickest part reaches 125 to 130°F and flakes easily. .Rest 2 minutes before serving.
Make the herb drizzle (optional):
Whisk olive oil, lemon juice, lemon zest, and salt in a bowl. Stir in chopped herbs. Drizzle over grilled salmon just before serving.
Notes
Skin-on Fillets (Recommended): Skin protects the delicate flesh from overcooking and helps prevent sticking. No need to flip.Temperature: For moist, flaky salmon, aim for an internal temperature of 125 to 130°F. Don't Force It: If the salmon sticks when you try to lift it, it's not ready. Wait another 30 seconds and try again.Storage: Store leftover grilled salmon in an airtight container in the refrigerator for up to 3 days.