30 min (Quick)
Try Kitchen View!
Take your computer to the kitchen and view this recipe full-screen, with step-by-step directions.
Enter Kitchen View
Preheat the oven to 375 degrees F. In a medium bowl, combine the olives, garlic, tomatoes, mint and 2 tablespoons of the olive oil. Mix until combined and set aside (the relish can be made up to 2 hours in advance and kept at room temperature; do not refrigerate it).
Rub the remaining 2 tablespoons olive oil over the halibut and place on a baking sheet. Sprinkle with the salt and pepper and roast for 12 to 15 minutes until opaque and slightly firm.
Remove from the oven and place on plates; spoon olive relish on top. Garnish with additional mint and lemon wedges.