This recipe is a fresh and flavorful way to enjoy halibut. The halibut is seasoned with salt and pepper, then pan-fried until golden brown. A simple relish is made by combining diced tomatoes, olives, red onion, and herbs. The halibut is then topped with the tomato and olive relish and served with a side of rice or quinoa.