Heat the grill to high.
04Season the halibut with salt and pepper, to taste, on both sides and grill until slightly charred and just cooked through, about 5 minutes per side. Remove from the grill to a platter. Garnish with tarragon and serve immediately with the tomato relish on the side.