Olive Salsa Recipe. If you are looking not only for a great salsa, but something that goes well with baked fish, this is it.