Halibut Nicoise
4 large eggs
1½ pounds skin-on halibut fillets
2 tablespoons plus ¼ cup olive oil
Kosher salt, freshly ground pepper
2 pounds mixed vegetables (such as scallions, garlic scapes, Romano beans, halved small eggplants, halved baby or new potatoes)
4 cups torn lettuce leaves (such as romaine, red leaf, or butter)
1 cup Sun Gold tomatoes, halved
1 bunch small breakfast radishes, trimmed, halved lengthwise
1 cup Green Olive Tapenade
Cook eggs in a large saucepan of boiling water 7 minutes. Drain and place in a large bowl of ice water; let cool.
Prepare a grill for medium-high heat. Rub halibut with 2 Tbsp. oil; season with salt and pepper. Grill, skin side down, until skin is charred and fish is nearly cooked through, 5–8 minutes. Turn and grill just until cooked through, about 1 minute. Transfer halibut to a plate and remove skin.
Toss vegetables with remaining ¼ cup oil in a large bowl; season with salt and pepper. Grill, turning occasionally, until lightly charred and tender. Time will be different for each vegetable (about 2 minutes for scallions and garlic scapes, 4 minutes for Romano beans, 8–10 minutes for eggplants, 10–15 for potatoes). Transfer to a plate as they are done.
Carefully peel and halve eggs (yolks will still be a bit loose in the center). Arrange lettuce leaves on a platter and place halibut, grilled vegetables, tomatoes, radishes, and eggs in separate areas on top. Spoon some Green Olive Tapenade over; serve remaining tapenade alongside.