Preheat a grill to medium-high heat (375 to 450 degrees Fahrenheit).
Pat halibut filets dry. Brush with olive oil and sprinkle with the kosher salt and fresh ground pepper.
Cook directly on grates for 3 to 4 minutes skin side up, until grill marks appear and flesh starts to release from the grates. Flip and continue cooking another 3 to 4 minutes until flaky, or internal temperature reaches 135 degrees Fahrenheit.
Sprinkle with smoked salt and chopped herbs. Squeeze with a lemon wedge directly before serving. If desired, serve with truffle aioli for dipping.