This recipe is a simple and elegant way to prepare halibut. The halibut is seasoned with salt and pepper, then pan-seared until golden brown. The tomato and olive relish is made by combining diced tomatoes, Kalamata olives, red onion, garlic, and basil. The halibut is served with the relish on top.