How to Make It
Light a grill or preheat a grill pan. In a small skillet, toast the coriander seeds over moderately high heat until fragrant, about 20 seconds. Transfer the coriander seeds to a plate and let cool completely. Grind the coriander seeds to a fine powder in a spice grinder and transfer them to a small bowl. Whisk in the extra-virgin olive oil, lemon juice, basil, cilantro and tomato. Season the sauce with salt and pepper.
Rub the halibut fillets all over with the pure olive oil. Season the halibut fillets with salt and pepper and grill them over a moderately hot fire until lightly charred and just cooked through, about 4 minutes per side. Transfer the halibut fillets to a serving platter, spoon the sauce on top and serve immediately.
Sweet pea risotto, boiled new potatoes or wild rice.