If you are looking for new ways to enjoy fish, then I have a delicious recipe for you today. On top of being simple to make, it is nutritious and so full of flavor too. I love using cod for recipes likes this that are loaded with flavor because cod can take on whatever flavor profiles you are in the mood for. I have been in a Mediterranean phase lately in the kitchen and decided to bake up some cod with those exact flavors. This recipe for baked fish with Mediterranean olive salsa is the perfect weeknight dinner that can be served on its own or with a side of roasted potatoes.