Preheat the grill to medium high––about 400 or 450 degrees Fahrenheit.
Brush the salmon with olive oil. In a bowl, whisk together the salt, pepper, garlic powder, and smoked paprika. Sprinkle the seasoning mix over the top of the salmon.
Once the grill is hot, place the salmon directly on the grates and close the lid. Grill for 8 to 10 minutes, without flipping, until the salmon is flaky and opaque.
Remove the salmon from the grill and top with a few spoonfuls of the Charred Pineapple Relish. Sprinkle with fresh herbs. Serve with jasmine rice on the side.