Preheat the oven to 375 degrees.
Pat the haddock dry and place in a baking dish that’s been prepared with a light coat of oil.
In a small bowl, combine olive oil, lemon juice, lemon zest, garlic and sea salt. Drizzle over the fish.
Arrange tomato and olives around the fish. Place the dish in the oven and bake for 15-20 minutes. Check fish for doneness – it should easily flake.