Preheat oven to 180c.
Place all the marinating ingredients into a large bowl and combine. Sit in the fridge for a few hours to allow the flavours to marinate.
Place the fish into a baking dish and pour over the tomato and olive salad, season with salt and pepper. Either cover with foil and bake for 40 minutes or leave open and bake for 35 minutes or until the flesh comes away clean from the bones.
Present the gorgeous whole baked fish and warm salad straight from the dish or transfer it all to a serving platter.