Preheat the oven to 425°F.
Pat the fish dry with paper towels. Season both sides with kosher salt and black pepper.
Lightly brush a 9 ½ x 13-inch baking dish with extra virgin olive oil. Place the fish fillets in the dish and squeeze the juice of ½ lemon over them.
In a medium bowl, combine the halved cherry tomatoes, olives, red onion, minced garlic, fresh thyme, and dried oregano. Season with a small pinch of salt and black pepper.
Add about 3 tablespoons of extra virgin olive oil and toss until the vegetables and olives are evenly coated.
Spoon the tomato and olive mixture over and around the fish.
Bake for 15 to 20 minutes, depending on the thickness of the fillets. The fish should be opaque and flake easily with a fork.
Remove from the oven and finish with an extra squeeze of fresh lemon juice, if desired.
Serve warm with the flavorful tomato and olive juices spooned over the fish.