For the halibut, heat the olive oil in a frying pan. Add the halibut, season with salt and freshly ground black pepper and fry for 2-3 minutes on each side, or until cooked through.
For the spiced tomatoes, heat the olive oil in a frying pan. Place the tomatoes cut-side down into the pan and fry over a gentle heat for 2-3 minutes. Turn over and season with the spices, salt and freshly ground black pepper.
To serve, place the spiced tomatoes onto a serving plate and top with the halibut.