GRILLED HALIBUT WITH HERB SALAD AND MEYER LEMON-GREEN OLIVE SALSA

Grilled Halibut with Herb Salad and Meyer Lemon-Green Olive Salsa image

Provided by Martha Stewart

Number Of Ingredients 15

Six 5- to 6-ounce fillets halibut, preferably Alaskan
Zest of 1 Meyer lemon, plus 1 tablespoon freshly squeezed juice
1 tablespoon fresh thyme leaves
1 tablespoon chopped fresh parsley leaves, plus 1/2 cup packed fresh parsley leaves
1 small bulb fennel, halved and sliced
1/2 teaspoon fleur de sel
5 tablespoons extra-virgin olive oil
1 1/2 cups small arugula or small watercress sprigs
1/4 cup fresh tarragon leaves
1/4 cup chervil sprigs
1/4 cup 1/2-inch-snipped chives
1/4 cup small mint leaves
1/4 cup small opal and green basil leaves
Meyer Lemon-Green Olive Salsa
Coarse salt and freshly ground pepper

Steps:

Place halibut in a baking dish large enough to lay fillets flat without overcrowding; season with zest, thyme, and chopped parsley. Cover, and refrigerate at least 4 hours or overnight.
Heat grill pan over high heat until very hot. Allow fillets to return to room temperature before cooking, about 15 minutes; just before cooking, toss fennel, fleur de sel, 3 tablespoons olive oil, and remaining 1 tablespoon lemon juice in a large bowl.
Brush fish on both sides with remaining 2 tablespoons olive oil and season with salt and pepper; place on grill, and cook, rotating once 90 degrees, until nicely colored, 2 to 3 minutes. Turn, and cook until it begins to flake and separate a little, being careful not to overcook the fish.
Gently toss arugula and herbs with fennel; season with salt and pepper. Arrange salad on a serving platter, place fish on top, and spoon salsa over halibut. Serve with remaining salsa on the side.