
Heat the oven to 425 degrees F.
Pat the fish dry and season with salt and pepper on both sides. Brush a 9 ½ x 13-inch baking dish with a little extra virgin olive oil and put the fish in it. Squeeze ½ lemon juice all over the top of the fish.
In a medium mixing bowl, combine the tomatoes, olives, onions, garlic and spices. Add a very small pinch of salt and ground pepper. Add a generous drizzle (about 3 tablespoons extra virgin olive oil) toss to combine.
Pour the tomato and olive mixture over the fish.
Bake in the heated oven for 15 to 20 minutes (this will depend on the thickness of your fish).