Heat the grill to medium-high.
Oil the outside of the fish with sesame oil and stuff fresh cilantro and sliced lime inside the fish cavity. Other herbs and lemon can easily be substituted.
Place the fish on a rimless cookie sheet and slide onto the grill. Grill with lid closed for 6-8 minutes, depending on thickness.
Flip and grill on the second side until the flesh is opaque (white) and flakes easily, another 6-8 minutes.
Remove the fish from the grill using a fish spatula and slide onto the cookie sheet.