Preheat the grill to medium-high (375 to 450° F).
Brush the salmon with olive oil. In a bowl, whisk together the salt, pepper, garlic powder, and paprika. Sprinkle the seasoning mix over the top of the salmon.
Once the grill is hot, place the salmon skin-side down directly on the grates and close the lid. Grill for 8-10 minutes, without flipping, until the salmon is flaky and opaque.
Use a fish spatula to gently flip the salmon over onto the lower-heat side. If it sticks, give it another minute or two. When it's ready, it will release easily. (Note that you should never use tongs to flip delicate fish. They can cause the fish to break apart.)
Remove the salmon from the grill with a fish spatula. Let the salmon rest for a few minutes to account for any carryover cooking.
Top the salmon with the pineapple relish. Sprinkle with fresh herbs. Serve with jasmine rice on the side.